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(54) MICROPROGRAMMED PROCESSOR 



(71) We. HONEYWELL INFORMA- 
TION SYSTEMS INC.. a Corporation 
organised and existing under the laws of the 
Stale of Delaware. United States of 
5 America of 200 Smith Street. Waltham, 
Massachusetts 02154. United States of 
America, do hereby declare the invention, 
for which we pray that a patent may be 
granted to us. and the method by which it is 
10 to be performed to be particularly 
described in and by the following 
statement: — 

This invention relates to data processing 
systems and more particularly to 
1 5 microprogrammed processors for executing 
commands for operating a peripheral 
system. 

As is well known, peripheral subsystems 
of data processing systems have become 

20 increasingly important and have increased 
in complexity so as to be able to perform 
many of. the functions which were 
heretofore performed by input/output 
processing units or controllers. Moreover, 

25 peripheral subs\stems are required to 
handle a plurality of devices each having 
different characteristics. 

Because of the increased demands upon 
the peripheral subsystems, the control 

30 stores or microprogrammable peripheral 
processors have steadily increased in both 
size and width. Moreover, the branching 
apparatus associated with such control 
stores have increased greatly in complexity. 

*5 One reason is that the processor is required 
to execute sequences of multiple branching 
operations in order to test the command 
code under a given set of conditions in 
order to sequence to the appropriate 

40 routine during the processing ol each type 
of command. Thus, prior art 
microprogrammable peripheral processors 
have been found to be costi> as a result of 
the increase in storage requirements and 

45 sequencing hardware. Moreover, when 
such processors are required to handle 
additional devices havine characteristics 



different from those handled previously, 
they must undereo a complete redesign. 

Accordingly the invention provides a 50 
microprogrammed processor 
comprising: hardware facilities which 
transfer data as required to execute 
commands relating to a peripheral device 
to which the processor may be coupled: 55 

unitary microprogram control means 
including storage means storing a plurality 
of microinstruction sequences each having 
a plurality of microinstructions, branch 
control means responsive to a command 60 
code and other signals to cause the storage 
means to branch among said sequences, 
and decoding means for generating control 
signals in response to the microinstructions 
read out from the storage means: 65 

register means for storing a control byte: 
and 

wherein the storage means store: 

a plurality of director sequences of 
microinstructions which direct the 70 
processor in preparation for performing 
operations related to respective commands, 
and each of which includes a logic type 
microinstruction containing a control byte 
which specifies functions that are to be 75 
performed in carrying out the respective 
command and is placed in the register 
storage means by the logic 
microinstruction: and 

an execute sequence of microinstructions 80 
which cause the processor hardware 
facilities to execute the operations related 
to the command in accordance with the 
contents of the register means. 

An embodiment of the invention will now 85 
be described, by way of example, with 
reference to the accompanying drawings, in 
uhich: 

Figure 1 is a diagrammatic illustration of 
the data processing system. 90 

Figure 2 shows in greater detail the 
peripheral processor 300 of Figure I. 

Figure 3a shows in greater detail the PSI 
controls area of Figure 2. 

Figure 3b shows in greater detail the 95 
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Data Buffer Registers and Control Area 
302—50 of Figure 2. 

Figure 3c shows in greater detail the 
control sequence storage of section 308 of 
5 Figure 2. 

Figure 3d shows in greater detail the 
counter controls of section 308 of Figure 2. 

Figure 3e shows in block form the read 
onlv storage controls section 304 of Figure 
10 2. ' 

Figure 3f shows in greater detail the 
different branch circuits of Figure 3e. 

Figure 3g shows in greater detail various 
portions of the Read Write Buffer Storage 
15 Section 306 of Figure 2. 

Figure 3h shows in greater detail the 
control logic circuits 306—70 and toggle I 
increment circuits 306—100 of section 306 
of Figure 3g. 
20 - Figure 3i shows in greater detail the ALU 
section 316 of Figure 2. 

Figure 3J shows in greater detail the data 
and counter section 318 of Figure 2. 

Figure 3k shows in greater detail the 
25 adapter and device line controls section 3 10 
of Figure 2. 

Figures 4a to 4g shows the different 
microinstruction formats executed by the 
processor. 

30 Figures 5a and 5b show the format of the 
records stored on the mass storage device. 

Figures 6a and 6b are flow diagrams 
illustrating initial microprogram routines. 
Figure 7 illustrates the coding of several 
35 control bytes. 

Figure 8 illustrates the coding of 
command codes. 

Figures 9a to 9c are flow charts of a read 
director routine. 
40 Figure 10 is a flow chart of another 
director routine. 

Figures Ma through lie are flow 
diagrams of 3 first type of execution 
routine. . 

45 Figures 12a and 12b are flow diagrams of 
a second type of execution routine. 

Introductory Summary 
The present system includes a 
mtcroprogrammablc peripheral processor 

50 having general register storage and read 
only control store for storing at least two 
general classes or types of microprograms, 
the first class includes director 
microprogram routines which specify the 

55 functions that the different commands are 
to perform. The second class includes the 
execution routines which set up the various 
portions of the processor for execution of 
the command. The processor invokes these 

60 routines through the use of branching 
apparatus including at least one return 
register and via branch on condition 
microinstructions. The commands arc 
coded to fetch predetermined director 



bytes which are stored in the general 65 
purpose register storage. Thereafter, the 
different execution microprogram routines 
reference these bytes of information in 
order to determine which operations are 
to be performed. 70 

The above arrangement enables the 
director routines to be specialized to handle 
various occurrences relating to the 
execution of a particular command. This in 
turn enables the execution routines to 75 
operate efficiently utilizing a minimum of 
microinstructions. Specifically, the 
execution routines do not have to 
continually execute test instructions to 
determine the type of command being 80 
executed because the director routines 
have previously established the conditions 
for performing the command. 

Additionally, the system allows devices 
having different characteristics to utilize 85 
the same director routines and branch to 
the appropriate execution routine as a 
function of the device characteristics. 
Hence, the system can easily accommodate 
changes in device types which could arise 90 
from different customer needs or because 
of requirements of having to emulate 
different systems. 

Also, the system facilitates the addition 
of new commands thereto. In particular. 95 
when the peripheral processor is required 
to execute new commands, this requires 
only an addition of new director 
microprogram routines to the control store 
without requiring changes to be made to 100 
the normally time constrained execution 
routines. 

General Description of Overall 
System of Figure 1 

The present system finds application 105 
primarily in a data processing system which 
includes an input/output subsystem in 
which a peripheral processor controls the 
operation of a plurality of a peripheral 
devices in response to commands received 1 10 
from an input/output channel. This type of 
system can for the purposes of the present 
invention be considered conventional in 
design. Therefore, the system will be 
described only to a limited extent. 115 

Also, for ease of reference, definitions of 
certain terms used herein are summarized 
in an appendix. 

Referring now to Figure I . there is shown 
a system w hie R eincorporates a 1 20 
microprogrammable peripheral processor. 
The system includes a central processor 
complex <CPC) which includes those units 
used for addressing main storage for 
retrieving or storing information for 125 
performing arithmetic and logical 
operations upon data, for sequencing 
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instructions rn the order desired and for hardware link between the IOC and 
initiating communications between main peripheral proce>sor termed a phvsicu 
storage ^and external devices. The mam channel, and a logical channel. The logical 
unus'of the central processor complex 100 channel is a collection or facilities in a 
5 includes a central processing unit (CPU) peripheral processor u hich is required to 

101— 2. a main memor> subsystem 104 and execute an IO operation defined by a ^_ 
an input/output controller (IOC) 101 — 6. channel program. 

The CPU executes instructions of one or A peripheral subs\stem interface (PSD 
more programs stored in the main storage 200 provides a transfer and control link for 

10 subsvstem 104. The IOC is that part of the exchanging information between a mass 
svstem involved in the execution of storage peripheral processor 300 and the 
commands used to carry out an IOC 106. The exchange is accomplished by 30 
inputyoutput operation. An input/output controlling the logical states of various 
operation is defined bv a channel program, signal lines in accordance with pre- 

15 The program includes a plurality of established rules implemented through a 
instructions called commands. "The sequence of signals termed "dialog". The 
operation is executed by a "'channel". The interface includes the lines listed, with their 35 
channel includes the IO facilities, a functions, below. 

Peripheral Subsystem Interface Lines 
Designation Description 

DO — 7 The Data path lines are a one byte wide bidirectional path (eight 

40 bits^panty. not shown) that extends between the MSP 300 

and the IOC. The nature of the information on the data lines 
(i.e. data, service code, etc.) is determined by the dialog. 

SCI The Service Code In line extends from the MSP to the IOC. 

When set. SCI indicates that the MSP has a service code 
4^ sequence to send to the IOC. This line is fully interlocked 

with a Service Enable out line. The MSP only transfers the 
service code sequence when the SEO line is high. The SCI 
line becomes high only when the SEO line is low. 

SEO The Service Enable Out line extends from the IOC to the MSP 

50 and indicates when the IOC is ready to receive a service code 

sequence. The line is fullv interlocked with the SCI line. 

OPI The Operational In line extends from the MSP to the IOC. This 

line indicates the operational state of the MSP to the IOC. 
When activated, the OPI line indicates that the MSP is 
^5 . operational and capable of communicating with the IOC. 

When deactivated, it means that the MSP is powered down 
or is in a stale that makes it incapable of responding to 
signals on the PSI. 

OPO The Operational Out line extends from the IOC to the MSP. This 

60 line indicates the state of the IOC. When activated, it 

indicates that the IOC is operational and capable of 
communication with the MSP. When deactivated, it signals 
that the IOC is powered down or is in a state that makes it 
incapable of responding on the PSI. 
65 STI The STrobc In line extends from the MSP to the IOC. This line in 

conjunction with a strobe out line controls data transfers on 
the interface. For a read operation (i.e. data from the MSP), 
the STI line can only be set when the STO/TMO is reset. The 
STI line indicates to the IOC that data is present on the data 
70 lines. To obtain data the IOC responds by setting either the 

STO line or TMO line which resets the STI line. When the 
IOC detects the fall of the STI line, it takes the data from the 
lines. 

For a write operation, the roles of lines STO and STI are 
?s reversed. The IOC raises line STO when it puts data on the 

data lines. When the MSP detects the rise of line STO and it 
is readv to receive the data, it raises either line STI or line 
TMI. When the MSP detects the fall of line STO, it takes the 
data from the data lines. 
80 STO The STrobe Out line extends from the IOC to the MSP. This line 

is used by the IOC to indicate its participation in the dialog 
on the interface. 
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Peripheral Subsystem Interface Lines 

Description (com) 

For a read operation, STO is raised by the IOC when it detects 
the rise of STI (or TMI) and it is ready to obtain the data. On 
a read operation. STO cannot be raised if STI and TMI are 
both logical ZERO. When the MSP detects the rise of STO. 
it lowers STI (or TMI). Upon detecting the fall of STI (or 
TMI), the IOC takes the data from the data lines. If 
necessary, the IOC can hold up the dialog at this point by 
delaying the fall of STO. When it is ready to proceed, it 
lowers STO. indicating to the MSP that the data has been 
taken and that the data lines can now be altered. If the IOC 
terminates the current dialog, it will do so by raising the 
TMO instead of STO for the last byte to be transferred. 

For a write operation, the STO line indicates to the MSP that the 
IOC has data ready for it. The IOC puts the data on the data 
lines and raises STO. The STO line may not be activated for 
a write operation unless the STI and TMI lines are reset. The 
STO line must be reset when STI (or TMI) is activated. 
When the MSP detects the fall of STO, it may then take the 
data. If necessary, the MSP can hold up the dialog at this 
point by delaying the lowering of STI (or TMI). When ready, 
the MSP lowers STI (or TMI) indicating to the IOC that the 
data lines can be now altered. 

The TerMinate Out line extends from the IOC to the MSP. This 
line is used by the IOC to end the current dialog. 

For a write operation, TMO can indicate one of the following 
conditions: 

(1) For a data transfer. TMO implies that a byte being 
transferred is the last byte of a field and the data count is 
exhausted. Since data chaining is transparent to the MSP, 
TMO rises only when the count of the last data chained 
CCE in the data chain array is exhausted. 

(2) For a command or IOC instruction transfer. TMO 
indicates that the transfer is complete with a byte being 
sent on the current transfer and that no more bytes are 
forthcoming. 

During a write operation. TMO can only rise if STI and TMI are 
low. and will fall when the IOC detects the rise of STI (or 
TMI). 

For a read operation, TMO is used in one of the following ways: 

(1) In a data transfer. TMO indicates that a byte being 
transferred exhausts the data count. Since data chaining is 
transparent to the MSP. TMO will only rise when the 
count associated with the last data chained CCE of the 
data chain array is exhausted. 

(2) In a service code sequence, TMO will be used in one of the 
following ways: 

1. The IOC may raise TMO to stop the transfer of the 

sequence immediately (e.g. after detecting an error); 

2. The IOC has received the maximum number of status 

bytes it can handle and the MSP is to stop any further 
transmission of status bytes in this service code 
sequence. 

In a read operation. TMO will be used in one of the above ways 
by being sent instead of STO During a read operation TMjD 
can onlv rise if STI (or TMI) is high, and will fan wnen Si i 
(or TMf) falls. This line must be reset to a logical ZERO state 
when not in use. 

The TerMinate In line extends from the MSP to the IOC. This 
line is used by the MSP to end current dialog. 

For a write operation. TMI is sent instead of STI and can indicate 
one of the following conditions: 
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Peripheral Subsystem Interface Lines 
Designation (cont) Description (com) 

TMI (cont) l. For a data transfer. TMI indicates that a byte being received 

is the last byte the MSP will accept" for this transfer 
- sequence (e.g.. media is exhausted), or that the MSP ts 

temporarily suspending the data transfer sequence. 
2. For a command transfer. TMI indicates that a byte being 
received is the last byte required by the MSP. 
For a read operation. TMI is sent instead of STI and indicates 
10 one of the following conditions: 

1. For a data transfer. TMI indicates that a byte being 

transferred is the last byte available from the medium for 
this data transfer sequence, or that the MSP is temporarily 
suspending the data transfer sequence. The suspended 

15 sequence may be resumed by using the service code 

"Initiate Data Transfer — Resume". However, it is 
important to note that a service code that causes 
Command Pointer movement (for this same logical 
channel) will indicate termination of the data transfer 

20 (cannot be resumed), since the Move Pointer service code 

implies that execution of the CCE is complete. Thus, if the 
MSP intends to resume a data transfer that it is 
suspending, it should not send any Move Pointer service 
codes for that logical channel until after the transfer is 

25 resumed. 

2. For a service code sequence. TMI indicates that the byte(s) 

being transferred is the last byte in the service code 
sequence. 

TMI must be set to logical ZERO when not in use. 

30 As seen from Figure I, the IOC 106 is associated peripheral devices over a device 

capable of controlling a plurality of level interface (DLI) according to specific 

physical channels designated 200 — 1 to dialog sequences. The various lines which 

200— n which connect the IOC with one of comprise the device level interface and 40 

a number of peripheral processors 300 to descriptions arc set forth in the following 

35 300 — n. Each peripheral processor table: 
exchanges information with each of its 

Device Level Interface Lines 

Designation Description 

45 DCP, DC0 — DC5 The command code lines carry encoded commands from the 

mass storage processor (MSP) to the mass storage device (MSD) 
for decoding and execution. 
DIO — DI7 The nine bidirectional lines (8 bits plus parity, not shown) are 

used to transfer data, address, control and status information 
50 between the MSP and a MSD. 

DCS A Device Command Strobe line when at a logical ONE signals 

when the signals on the command codes lines are valid for 
sampling. 

OPI An Operational In line which signals that the MSD is existent, 

55 powered up and capable of communication with the MSP. 

IDX An index mark line when at a logical ONE for 2 microseconds 

indicates the beginning of a logical track. 
OPO An operational out line which signals that the MSP is existent, 

powered up and capable of communication with the MSD. 
60 DIN A device initialize line which causes a MSD to place all its storage 

elements in an initialized state. 
SRI A serial read in line which during a write operation signals the 

MSP that the MSD is executing a write command. The MSD 
activates this line upon receipt of a write command and does 
65 not reset it until the trailing edge of DCS. During a read 

operation, this line contains the information read from the 
media. The read signal is produced by the heads, amplified 
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Peripheral Subsystem Interface Lines 

Description (cont) 
and convened into digital form before applied to the SRI 
line. It contains a pulse for each transition recorded on the 
medium. This line is also used as a strobe to control interface 
dialog when information is transmitted over the bidirectional 
data lines. 

A serial write out line which transmits the information to be 
written. It contains a single logical ONE pulse for each 
transition to be recorded on the medium. This line is also 
used as a strobe to control interface dialog when information 
is transmitted over the bidirectional data lines. 



The device level interface provides for 
the exchange of data and control 

1 5 information between a peripheral processor 
and connected peripheral devices. It will be 
obvious that the interface lines are only 
common to a specific type of device. The 
specific interface disclosed connects a mass 

20 storage device 500 to the mass storage 
peripheral processor 300 as shown in Figure 
I. Just as the IOC 101— 6 is capable of 
exchanging data and control information 
between a plurality of peripheral 
25 processors, each peripheral processor can 
exchange data and control information and 
between it and a plurality of peripheral 
devices. For simplicity/only a single 
peripheral device is illustrated as being 
30 connected to each peripheral processor of 
Figure I. 

Continuing on with the general 
description of Figure 1. it is seen that the 
memory subsystem 104 includes a memory 

35 interface unit 104 — 2 and a main memory 
104 — 4. As shown, the main memory 
subsystem can have from I to 4 memory 
ports, each port providing a storage 
capacity of 25$ kilobytes. The memory 

40 interface unit 104 — 2 includes the logic and 
control circuits required for establishing 
communication between a memory port 
and the CPU and IOC. these units being 
conventional. The main memory subsystem 

45 104—4 utilizes a MOS semiconductor 
memory. As seen from Figure I, the main 
memory subsystem comprises I to 4 main 
memory units each coupled with the 
processor subsvstcm via a corresponding 

50 one of the cables 104 — 6 to 104—9 as 
shown. In the processor itself, a memory 
port connects a memory unit. Each main 
memory unit includes a memory controller 
or main store sequencing unit and up to 8 

55 memory subunits. Each subunit includes 4 
sections, each of which includes a 8K by 10 
bit memory array. Each main memory 
controller is operative to perform the 
necessary read/write memory operations 

60 required for accessing a word of 
information which comprises four 9 bit 
bytes of information. 
Before beginning a description of the 



invention utilized in the mass storage 
processor 300 of Figure I. first a discussion 65 
of the manner in which information appears 
on a storage system with which the present 
system is used will be given. 

Information is generally stored along 
circumferential tracks on a rotating device 70 
such as a disk, in records comprising a 
number of information fields. These fields 
include a count field, a key field and a data 
field. Normally, an index mark indicates the 
physical beginning of each track and all 75 
tracks on a disk pack are synchronized by 
the same index mark. Each track is headed 
by a home address field for address 
identification and a track descriptor record 
(record R0) for indicating the phvsical 80 
condition of the track. The fields of 
information recorded on a track are 
separated by gaps. The gap lengths vary 
depending upon the storage device, 
location within the record, format, bit 85 
density and the record length. 

An address marker indicates the 
beginning of each record for control 
purposes. Each address marker is preceded 
by a synchronization area which includes a 90 
plurality of synchronization signals used to 
synchronize the timing circuits used in the 
performance of a read operation. The 
various terms defined above are also given 
in a glossary of terms section in the 95 
appendix. The significance of these fields 
will be described later in connection with 
Figures 5a and 5b. 

General Description of Mass 

Storage Processor 300 100 

Figure 2 is a more detailed diagram of the 
peripheral processor. 

Referring to the Figure, it is seen that the 
major sections of the processor 300 include: 
A Peripheral Subsystem Interface (PSI) 105 
Controls Section 302; a General Purpose 
Register section 314; an Arithmetic and 
Logic Unit (ALU) section 316: a Read Only 
Storage Control section 304; a High Speed 
Sequence Controls section 308; a Device 110 
Level Interface (DLI) Controls section 310; 
a Read Write Buffer Storage (RWS) section 
306: and a Counter section 318. 
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The PSI controls section 302 includes 
logic circuits and buffer registers necessary 
toconnect the processor with the one byte 
wide asynchronous PSI interface 200 and to 
5 sustain the required data and control dialog 
necessary for communication with the IOC. 
As seen from Figure 2. this section is 
coupled to the various sections for 
receiving data and control signals via 

10 transfer conductor paths 303—1 to 303—5. 
The section 302 is divided into two areas: a 
PSI control area 302 — I and a buffer 
register and control area 302 — 50. 
described in greater detail later. The ALU 

15 section 316 in addition to being coupled to 
the Buffer section 302 — 50 is also coupled 
to the Buffer Storage section 306 and 
General Purpose Registers section 314 via 
paths 303 — 5 and 303 — 6 respectively. The 

20 ALU section 316 performs all logic, 
arithmetic and register transfers within the 
processor. The various modes of operation 
for the ALL' are established by signals 
applied via conductor path 303 — 9 from the 

25 read only storage controls section 304. As 
described in greater detail later, the section 
316 includes a pair of identical arithmetic 
and logic units, conventional in design, 
designated as a main ALU and an auxiliary 

30 ALU. and their associated control and 
error checking logic circuits. Both ALUs 
are constructed of two 4 bit MSI ALUs 
which are interconnected to produce an 8 
bit output. Depending upon the states of 

35 the input signals applied to the carry 
enable, carry in and mode control input 
terminals of the ALUs, the ALUs can be 
made to perform 16 logic or 32 different 
arithmetic operations upon the pair of 

40 operands being operated upon. Both ALUs 
operate upon the same operands 
simultaneously and the error checking 
circuits compare the results of both ALUs. 
The general purpose registers section 314 

45 includes 16 8-bit-wide general purpose 
registers and provides storage for 
information required during a particular 
operation (e.g. command codes, ALU 
operands etc.). Additionally, the section 

50 includes 16 8-input multiplexer-selector 
circuits, conventional in design, from which 
the contents of any one of 8 other sources 
can be applied to the ALUs as one of the 
operands. The general purpose registers are 

55 storage locations of an addressable solid 
state scratch pad memory, conventional in 
design. The registers are addressable by the 
control store "section 304 and the buffer 
storage section 306 via paths 303 — 8 and 

60 303—12 respectively. 

The gap and data counter section 318 is 
also coupled to the ALU section 316 via 
conductor path 303 — 10. This section 
includes data counter logic circuits and gap 

65 counter circuits which" provide primary 



count control during read, write and search 
operations. The data counter circuits 
provide a count of the number of bytes 
being operated upon. The gap count logic 
circuits provide orientation information by 70 
giving an accurate indication of the gap 
length between fields of a data record being 
read (e.g. the gap length between the 
header and key fields, the gap length 
between the key and data field, etc.). Each 7 5 
of the two counters, as explained in greater 
detail later, includes a main and an 
auxiliary counter, together with 
decrementing and checking logic circuits. 
Each counter is constructed of 4 80 
synchronous 4 bit binary counter chips 
which are connected to form a 16 bit 
counter. Both counters of the data counter 
are loaded by a microinstruction with the 
same count specified bv the contents of S5 
either the ROSLR or RW'SLR. Both 
counters arc decremented and the states of 
both counters are compared by error 
checking circuits. When the circuits detect 
a non comparison, they cause an error 90 
indication to be set. Similarly, both 
counters of the gap counter are loaded via 
the ALU section 316 with same count 
derived from a constant field of a 
microinstruction. When enabled, the 95 
counters are decremented by clock pulse 
signals from a clock 308 — 2 (i.e. the counter 
is decremented by 1 every 600 ns). Error 
checking circuits check the counters for 
proper operation in the same manner as the 100 
operation of the data counter is checked. 

The read only storage controls section 
304 provides storage for resident control 
and diagnostic microprograms (i.e. 4K 32- 
bit words of storage). The section, as 105 
described in greater detail later, has a 
control store which includes two sections- 
One section is used for native operations 
and the other section is used for emulation 
of foreign systems. The control store is 1 10 
unalterable and is constructed of 
programmable read only memory (PROM) 
chips, conventional in design. (Obviously, 
the control store could be constructed of 
random access memory (RAM) chips, 115 
conventional in design. Thus it could be 
loaded with microinstructions by external 
means, such as a tape cassette device). 

The section 304 also includes associated 
addressing, control, decoding and parity 120 
logic circuits. Additional address storage 
circuits are included to enable branching 
between three levels of microinstruction 
subroutines. 

The read/write storage section 306 is 125 
coupled via conductor paths 303 — I. 
303 — 5 and 303—12 to the other sections as 
shown in Figure 2. This section includes a 
read/write alterable storage of 1.5K 10-bii 
locations used for storing device parameter 130 
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bytes in addition to providing temporary 
storage for control and data handling 
operations (e.g. status and address 
information). 
5 The Device Level Interface Controls 
section 310 includes an integrated control 
adapter designated as block 310 — 2 which is 
coupled to paths 310 — I and 400. The 
adapter includes logic circuits and buffer 

10 registers required to establish an interface 
with disk storage devices of the system for 
controlling device operations and 
generating required dialogue sequences 
over the bus 400. That is. the section 

1 5 enables the selection of the designated disk 
device and execution of the various 
commands. The buffer registers provide an 
interface between the asynchronous 
operated device/adapter circuits and the 

20 synchronous operated mass storage 
processor logic circuits. 

Detailed Description of Mass Storage 

Processor Sections 
Now, the above described sections will 
25 be described in greater detail with 
reference to Figures 3a to 3k. 

PSI Controls Section 302 and 
Buffer Section 302—50 
The PSI Control Area 302 and Buffer 

30 Register and Control Area 302 — 50 are 
shown in greater detail in Figures 3a and 3b 
respectively. 

Referring to Figure 3a, it is seen that this 
area includes a plurality of receiver/driver 

35 logic circuits 302 — 3 which operate to 
provide digital control and data signals to 
interface 200. The receiver/driver circuits 
each comprise a pair of differential 
amplifier circuits. 

40 As seen from Figure 3a, a read buffer 
302 — 14 and a write buffer transfer 
information between the interface driver 
circuits and receiver circuits and the data 
buffers of the buffer section 302 — 50. 

45 The read * buffer 302—14 includes a 
plurality of amplifier latching circuits, 
conventional in design. During read 
operations, the output signals from the A 
Buffer of section 302—50 applied via a bus 

50 302—16 are loaded into the read buffer 
302—14 when a control signal PAATPI0 is 
switched to a binary ONE. As explained 
herein, this signal is generated by 
asynchronous circuits included in this block 

55 30*2 — X. Briefly, this block includes a 
plurality of latching amplifier circuits 
capable of being set and reset by the IOC 
via signals applied to various lines of the 
interface 200. For example, the 

60 asynchronous logic circuits signal the IOC 
of' data stored in the read buffer by setting 
lines STI or TMI. The read buffer 302—14 
stores bytes until the IOC resets one of the 



lines STO or TMO which in turn resets 
corresponding ones of the latching circuits. 65 

The write buffer 302—12 includes a 
plurality of register stages, conventional in 
design. 'The buffer 302—12 receives input 
signals which are stored in the buffer in 
response to an output Data Valid signal 70 
PAODV 10 being switched to a binary ONE. 
This signal is generated by asynchronous 
logic circuits when the IOC forces strobe 
output signal PISTO10 from a binary ONE 
to a binary ZERO. The contents of the 75 
write buffer are selectively loaded into the 
A, E or F buffers as a function of their 
availability in section 302 — 50 by control 
signals generated by control circuits 
302—70 and 302—72 in response to signal 80 
PAPRF10. 

The PSI control area 302—1 also 
includes synchronous control logic circuits 
included within 302 — 12. The synchronous 
control circuits include a plurality of flip- 85 
flops settable by micro-operation signals 
from the read only storage controls section 
304 applied via an input bus 303—5, Figure 
2. Also, the circuits can be set from signals 
applied via interface 200. For example, the 90 
micro-operation signals can initiate activity 
on the peripheral subsystem interface 200 
by setting one of the three sequence flip* 
flops included in this section. That is, a 
microinstruction can cause a setting of a 95 
request data flip-flop, ROD, conditioning 
the interface 200 to receive data bytes from 
the IOC. Also, micro-operation signals 
from another instruction can cause a "do 
data transfer" flip-flop, DDT, to condition 100 
the interface 200 to transfer data bytes to 
the IOC. Another microinstruction can 
produce micro-operation signals which 
condition a do service code flip-flop, DSC, 
to condition the interface 200 for signaling 105 
a transfer of service code or command 
information to the IOC. The other flip-flops 
include a terminate flip-flop, TkM, a 
service code in flip-flop, SCI, a service 
enable out flip-flop, SEO, an operational 110 
out flip-flop, OPO, and an operational in 
flip-flop, OPI, some of which are also set 
and reset by micro-operations signals for 
controlling the transfer of command and 
data bytes via interface 200. The operation 1 15 
of these flip-flops will be described in 
greater detail as necessary later. 

Each of the flip-flops included within the 
synchronous control section 302 — 12 
receives PDA clocking signals from a 120 
central clock or timing source 308 — 2 
included in section 308. 

It is also seen that section 302 — I 
includes a two byte or sixteen bit 
decrementing counter which includes four 125 
4-bit binary counter stages, conventional in 
design. This counter is used by the 
asynchronous control logic circuits of block 
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302 — * to determine when a terminate in 
flip-flop TMI i> to be set. An auxiliary 
counter 302—10 is also included to enable 
compare circuits of block 302—8 to detect 
5 the occurrence of a counter failure. That is. 
the juxiliarv counter 302—10 and main 
counter 302 — 6 are both loaded in response 
to an I/O microinstruction from the same 
source (e.g. through the ALL section 318 
10 from either the control store of section 304 
or buffer storage of section 306) and both 
are decremented bv a clocking signal 
PCCLKI0 from the circuits of control 
302 — I. The compare circuits of block 
15 302—8 check to determine whether both 
counters are at the same state when one of 
the counters has been decremented to zero. 
If they are not, the circuits cause the setting 
of an error indication. When both counters 
20 have been decremented to zero, the circuits 
of block 302—8 switch a "count equal 
zero" signal PCCE020 to a binary ZERO. 
This indicates that the required number of 
bytes have been transferred (i.e. no error 
25 indicated). 

From Figure 3b, it is seen that area 
302—50 includes six registers 302 — 52 to 
302—57. herein referred to as registers A to 
F. and associated control logic circuits 
30 included within blocks 302 — 70 and 
302—72. Each register includes 1 1 stages: 9 
for storing the 8 data bits and parity bit of a 
byte. I for storing a marker or register full 
indicator bit and I for storing a terminate 
35 out indicator bit. Data and control 
information bytes are transferred between 
the read and write buffers of area 302 — I 
and a write multiplexer circuit and a read 
buffer, parallel by bit or byte serial. The 
40 direction of transfer and path is determined 
by the states of flip-flops included within 
the High Speed Sequence Controls section 
308. As explained herein, these flip-flops 
are preset to certain states bv 
45 microinstructions and the input signals 
applied by the flip-flops to the circuits of 
the control blocks 302—70 and 302—72 
condition the circuits for such transfers. 
The types of modes of operation which 
50 can be specified are as follows. The first 
mode (a no sequence active mode — NSA) 
represents the static state of the processor 
in which no data transfers to/from the disk 
units or to/from the IOC take place. The 
55 circuits of block 302—70 and 302—72 are 
conditioned such that registers 302 — 52, 
302—53 and 302—54 (A. B and C) are 
operatively coupled to the PSI and registers 
D. E and F are operatively coupled to the 
60 device adapter 310—2. The states of a pair 
of signals CQTXI10 and CQTX0I0 
generated by a Transfer In flip-flop and a 
Transfer Out flip-flop included in the 
sequence control circuits establish the 
65 direction of byte transfers for the groups of 



registers A to C and D to F. For example, 
the directions of transfer for the states of 
these signals as follows: 

(1) CQTXI00 ,n =PSI- REG. A- reg. 

B- reg. C- wait for processor "0 
(firmware) action: 

(2) CQTXIirr>=reg.C-reg. B- reg. A— 
wail for PSI action: 

(3) CQTXOOO 41 ^ Device Adapter- reg. 

F-» reg. E-» reg. D wait for processor 75 
(firmware) action: and 

(4) CQTXOIO^reg. D- reg. E- reg. F- 
raise request line— wait for Device 
Adapter action. 

Other modes, submodes, are derived by 80 
utilizing the states of these two signals as 
follows: 

1 . CQTXI00 & CQTX00O— Normal state 
of the processor. In this mode, bvtes 

are transferred from the PSI and/or 85 
device adapter into the processor. 

2. CQTXI00 & CQTXOIO-ln this 
mode, control information bytes are 
transferred to the device adapter 
and/or device. 90 

3. CQTXIIO & CQTX00O— In this 
mode, information such as service 
code bytes and status bvtes is 
transferred to the IOC. 

4. CQTXIIO & CQTX0I0— In this 95 
mode, the transfers of modes 2 and 3 

are combined. 

Another mode is a write operation mode 
*hich is established by the state of a control 
signal CQWT0I0 generated by a write 100 
operation sequence flip-flop included in the 
sequence control circuits. When signal 
CQWT0I0 is switched to a binary ONE, it 
forces signal CQTX010 and CQTXI00 to a 
binary ONE and a binary ZERO 105 
respectively. These signals condition the 
registers to transfer bytes from the PSI to 
the device adapter or to the read/write store 
etc. 

The next mode is a read mode of 1 10 
operation which is established by the state 
of a signal CQRD010 generated by a Read 
Operation sequence flip-flop included in 
the sequence control circuits. The signal 
CQRDOI0 together with signal PADDTI0 1 15 
from PSI control area 302 — I causes the 
signals CQTXIIO and CQTX000 to be 
switched to a binary ONE and a binary 
ZERO respectively, this allows bytes to be 
shifted from the device adapter through P0 
registers 302—57 to 302—52 to the PSI. 

A further mode is a search operation 
mode which is established by the state of a 
signal CQSH0I0 generated by a search 
operation sequence flip-flop included in the 1 25 
sequence control circuits. The signal 
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CQSH010 conditions the RWS section 
during search operations allowing bytes 
transferred through the registers from'the 
device adapter or the PSI to the ALU 
5 section 3 1 6 to be written into the read/write 
storage section 306. 

The control blocks 302—70 and 302—72 
as seen from Figure 3b generate the signals 
required to transfer bytes between registers 
10 at the appropriate time (i.e. when the 
registers are empty). The signals shown are 
generated in accordance with the following 
Boolean expressions: 



l. CDPTA 10*CQTXl 00 CDPTE00 
15 CDPTF00 PAPRF30 CDARF00. 

This is a PSI to A register transfer signal 
which is forced high when the Transfer In 
flip-flop is in a reset state (i.e. signal 
CQTXIOO- 1), there is no transfer from the 
20 PSI to either the E or F registers (i.e. signals 
CDPTE0OandCDPTFOO=:l), the A register 
is not full (i.e. signal CDARFOO-l) and the 
write register is full (i.e. signal 
PAPRF30=1). 

25 2. PAPRF10-PKVSP PAOVDlO* 

PAPRF10 PKVSPIO CDPTX20. 
This is the register full indicator for the 
PSI write register which sets whenever 
PAODV10 comes high and there is a valid 
30 sequence in progress (i.e. PKVSP10=I). 
This indicator resets when PTX comes high 
which transfers the contents of the write 
register into the A, E or F registers. 

3. PAATPI(M(PKDSCOO PKVSPIO* 
35 PKSEOl A PKVSPIO) PKSTO20 

PKTM020 PKADVIO PKSTI20 
PKTMI20 PKDDTIOUPAATPIO 
PKVSPIO CDARFOO. 
This is a transfer contents of A register 
40 into the PSI read register. It comes high 
only during read operations (i.e. data 
transfers to the IOC). It comes high 
whenever the PSI is in a read mode (i.e. 
PKDDTIO signal), there is no strobe cycle 
45 in progress, the sequence is valid, the PSI 
counter is other than zero and there is a 
valid byte in the A register (i.e. signal 
PKADV1CM). It stavs set long enough to 
insure that signals PKSTIIO. PKTMIIOand 
50 PKATP30 are set and the full indicator for 
the A register is reset (i.e. CDARFOO^l). 

4. CDATB10=CQTXI00 
CDBRF00*CDBTCI0. 
The A register to B register transfer 
55 signal comes high when input transfer 
signal (CQTXIOO is a ZERO and the B 
register is empty (i.e. signal CDBRF00«l). 
It also comes high when a B register to C 
register transfer signal comes high (i.e. 
60 signal CDBTC10=1). 



5. CDBTA10=CDARF00 CDFTAOO 

CQTXIIO CFARL20. 
This is a B register to A register transfer 
signal which comes high when the transfer 
in sequence flip-flop is set (i.e. signal 6 * 
CQTXIIOal), the A register is emptv (i.e. 
signal CDARFOO-I) and there is no 
transfer being made from the F register or 
ALU (i.e. signals CDFTAOO and 
CFARL20-1). 70 

6. CDBTCIO=CQTXI00 CFCRL20 

CDCRF00+CDCTD10 CQTXIOO. 

This is the B register to C register 
transfer signal which comes high when the 
transfer in sequence flip-flop is reset (i.e. 75 
signal CQTXIOO«l) and the B register is 
empty (i.e. signal CDBRFOO-1). 

The signal is high when the contents of 
the C register are transferred to the D 
register on write operations (i.e. signals 80 
CDCTDIO and CQTXIOCM). 

7. CDCTBI0=CDABE10 

CDFTBOO CQTXIIO. 
This is a C register to B register transfer 
signal which is high when the transfer in se- 85 
quence flip-flop is set (i.e. signal 
CQTXI10=1), the A or B or both registers 
are empty (i.e. signal CDABEKM) and 
there is no transfer being made from the F 
to the B register (i.e. signal CDFTB0O»I). 90 

8. CDCTDIO»(CDDRF0O+CDFRFl0) 

CYWFBIO. 
This is a C register to D register transfer 
signal which is high only during write 
operations. 95 

9. CDDTCICMCDARFOO+CDBFOO* 

CDCRFOO) CQRDOIO. 
This is a D register to C register transfer 
signal which is high during a read operation 
(i.e. signal CQRD010-I) when the A. B or 100 
C registers are empty. 

10. CDDTE10=CQTX0!0 CDPTEOO 
CDIDEIO. 

This is a D register to E register transfer 
signal which is high when the transfer out 105 
sequence flip-flop is set (i.e. signal 
CQTX0I0=I). the E or F or both registers 
are empty (i.e. signal CDIDEIO-l) and 
there is no transfer being made from the 
PSI to the E register (i.e. signal no 
CDPTE00=l). 

11. CDETDIO^CQTXOOO CDDRFOO 
CFDRL20+CDD1C1O. 

This is an E register to 0 register transfer 
signal which is high when the transfer out 115 
sequence flip-flop is reset (i.e. signal 
CQTX0OO»l) and the F register is empty 
(i.e. signal CDDRFOO- 1). The signal is high 
when the contents of the D register are 
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transferred to the C register during read 
operations (i.e. signal CDDTC1CM). 

12. CDETFIO=CQTX0lO CDEFAIO 
CDPTFOO. 

5 This is an E register to F register transfer 
signal which is high when the transfer out 
sequence flip-flop is set (i.e. signal 
CQTXOKWl). the F register is empty (i.e. 
signal CDEFAI0=1) and there is no 
10 transfer being made from the PSI to the F 
register (i.e. signal CDPTF00=l). 

13. CDFTEICMCQTX000 CDERF00+ 
CDETD 10) CDFTAOO CDFTBOO. 

This is an F register to E register transfer 
15 signal which comes high when the transfer 
out sequence flip-flop is reset (i.e. signal 
CQTXOOO-I). the E register is empty (i.e. 
signal CDERFOCM) and there are no 
transfers being made from the F register to 
20 the A or B registers (i.e. signals CDFTAOO 
and CDFTBOOssl). The signal is high during 
the transfer of the contents of the E register 
to D register (i.e. signal CDETDKM). 

14. CDRTF10=CDDAK10 CQTX000 
25 CDFRFOO. 

This is a read data to F register transfer 
signal which is high when a data 
acknowledge signal from the device 
adapter is high, the transfer out sequence 
30 flip-flop is reset (i.e. signal CQTX00O=i) 
and the F register is empty (i.e. signal 
CDFRF00=l). 

High Speed Sequence Controls 
Section 308 

35 This section includes the timing circuits 
of blocks 308 — 2 and 308 — 4 together with 
associated circuits. As mentioned, the 
clock 308 — 2. conventional in design, 
generates the clocking pulse signal for the 

40 processor. The generator 308—4, conven- 
tional in design, generates write pulse 
signals of the correct polarity and phase 
from the PDA signals. These CLK. pulses 
are applied to the register circuits and 

45 counter circuits of sections 314 and 318 and 
condition them for write and loading opera- 
tions respectively. The various sequence 
and cycle circuits are shown in greater 
detail in Figures 3c and 3d. The sequence 

50 flip-flops of this section shown in Figure 3c 
are settable by firmware at the start of an 
operation and reset by hardware at the 
completion of the operation. The control 
signals derived from the microinstructions 

55 have either a *CE" or ,4 CF" prefix. 

As seen from Figure 3C the hardware se- 
quence circuits include a gate and inverter 
circuit 308—10, flip-flops 308—1 to 308—9, 
and associated gating circuits 308 — 11 to 

60 308 — 92 arranged as shown. The flipflop 
308 — 1 is a first pass/format flip-flop which 



is set to a binar\ ONE during search 
operations/write operations. The flip-flop 
308—2 is a search flip-flop which is set to a 
binar\ ONE during search operations. The fc> 
flip-flop 308—3 is a read/write storage allow 
flip-flop which is set to a binary ONE and 
enables hardware control over reading, 
writing and incrementing of the read write 
storage of section 306. The flip-flop 308 — I 7 0 
is a search header operation flip-flop which 
when set to a binary ONE enables the ALU 
section to compare all ONE bvtes in a 
search argument of a key field of a record 
during search key operations. 75 

The flip-flop 308 — 5 is the transfer out 
sequence flop which as mentioned controls 
the direction of byte transfers through 
registers D. E and F. When set to a binary 
ONE. it enables transfer of bytes from the HO 
D to E and E to F registers. When reset, it 
enables the transfer of bytes from 
the F to E and E to D registers. 
The gate and inverter circuit 308 — 10 
generates the transfer in signal. As S5 
mentioned, this signal controls the transfer 
of bytes through registers A. B and C. 
When set to a binary ONE. it enables bytes 
to be transferred from the A to B and B to 
C registers. W 

The flip-flop 308 — 6 is a count gap flop 
which controls the gap counters of section 
318. The flip-flop 308 — 8 is read operation 
flop which is set to a binary ONE during 
read operations. The flip-flop 308 — 9 is a 95 
write operation flop which is set to a 
binary ONE during write operations. 

Certain ones of the signals generated by 
the above circuits are applied to the circuits 
of the counter controls which Figure 3d dis- 100 
closes in greater detail. It is seen that the 
counter controls include flip-flops 308 — 100 
through 308 — 102 and associated input cir- 
cuits 308 — 110 through 308—132 arranged 
as shown. 10* 

The flip-flop 308 — 100 is a compare cycle 
flip-flop which is set to a binary ONE by 
firmware (i.e. signal CFSHOIS-I) during a 
search operation. It is reset to a binary 
ZERO when a punctuation bit signal is 1 10 
sensed (i.e. signal CWNR8I0-1) and the 
first pass flip-nop is not set (i.e. not first 
pass). It is also reset when a terminate out 
bit is sensed in the C register (i.e. signal 
CDCRT10=I). 115 

The flip-flops 308—101 and 308—102 arc 
connected to form a two stage trap counter. 
During a write operation (i.e. signals 
CYWFB10. AIDAV3I and CYFCWICM), 
the counter inhibits decrementing of the 120 
data counter of section 318 and "traps*' 
sync bytes or address and sync bytes. Dur- 
ing a read operation, the counter inhibits 
the transfer of sync or leading bytes of a 
field of a record being read from or being 125 
sent to the PSI (i.e. signals CQRS0I0, 
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CDFTXIO and CYIDTOCM) but allows 
them to be written into the read-write 
storage section 306 as required (e.g. flag 
byte read during a read count operation). 

Read Only Storage Controls 
Section 304 
Figure 3e shows section 304 in block 
diagram form. It is seen that the section 
includes a read only memory 304 — 2. 
addressable via an address register ROSAR 
304 — * which applies a 12 bit address via a 
path 304 — 5. The same address is applied to 
an incremented register 304 — 6. The 
register 304—6. conventional in design, 
increments the address by I and loads it 
into register 304 — 4 via path 304—7 in 
response to increment control signal 
CRINCIO being forced to a binary ONE by 
control circuits of block 304—8. 

Additionally, the contents of register 
304 — 6 are applied to a pair of return 
registers 304—10 and 304—12 via paths 
304—14 and 304—16 respectively. The 
contents of the register 304 — 6 are 
selectively loaded in response to one of a 
pair of signals CFIRII0 and CFIR2I0 
being forced to a binarv ONE by the branch 
trap circuits of block 304—20. Similarly, 
the contents of return registers 304 — 10 and 
304 — 12 are selectively loaded into address 
register 304 — » via paths 304—2! and 
304—22 in response to one of a pair of 
signals CFRISI0 and CFR2S10 being 
forced to a binary ONE by branch trap 
circuits 304 — 20. 

When addressed, the store 304 — 2 applies 
signals to the sense latching amplifier 
circuits of a register 304 — 25 which are in 
turn applied to the branch trap circuits 
304 — 20 for decoding and to address 
register 304 — 4 via paths 304—26 and 
304—27 respectively. When the branch trap 
circuits 304—20 decode a branch 
microinstruction and the test condition is 
satisfied, they force a signal CFDTSI0 to a 
binary ONE, and the contents of an address 
field are loaded into register 304—4. 

Additionally, a portion of the contents 
from circuits 304—25 are applied to the 
multiplexer selector circuits of a fast 
branch MUX block 304—28 which also 
receives a plurality of test condition input 
signals on inputs I to 31, one of which is 
applied from logic circuits of block 304 — 30 
and other input signals from the ALU 
section (i.e. bus signals CARBO — CARB7). 
The circuits of MUX block 304 — 28 
generate output signals representative of 
conditions being tested which are applied 
to the branch trap block 304—20. This 
block will be described in greater detail in 
connection with Figure 3f. 

The contents of circuits 304—25 are 
selectively applied to the flip-flop stages of 



local register 304 — 32 via a path 304 — 31 65 
and loaded into the register when circuits 
included in a branch test block 304 — 34 
force a strobe signal CRSTRI0 to a binary 
ONE. Portions of contents of register 
304—32 are applied to the branch test 70 
block 304—34 and to a multiplexer selector 
circuit included in a branch MUX block 
304—36. Additionally, the MUX block 
receives signals from the ALU as indicated. 
Also, register 304—32 loads an address into 75 
the address register 304 — I via a path 
304 — 37 when tne branch test block forces 
a signal CFNTSI0 to a binary ONE. 
Circuits included within a sequence 
decoder 304 — 38 generate the micro- 80 
operation control signals in response to the 
signals applied via a path 304—39 from 
register 304 — 32. 

Microinstruction Formats 
Before describing the various blocks of 85 
Figure 3c in greater detail, the different 
types of microinstructions and their formats 
will be described with reference to Figures 
4a to 4g. 

Referring to Figure 4a, there is shown a 90 
read/write store (RWS) microinstruction 
word which is used to control the address 
and data path of information to be read 
from or written into the read/write storage 
section 306. As seen from the Figure, this 95 
microinstruction word has an op code of 
101 specified by bits 0 to 2. Bits 13 and 14 
form a field which indicates the location in 
the read/write buffer storage for reading 
out or writing into a single byte. In the case 100 
for more than a single byte read/write 
operation, the contents of this location 
specify a starting address. The next field is a 
count field which includes bits 15 to 18. 
This field is used primarily for read/write or 105 
search count or header address operations 
which require the reading or writing of 
information continuously from or to the 
read/write buffer storage section. For 
example, the four bit count specified by this 1 10 
field can be loaded into the low order byte 
position of the data counter contained 
within section 318 while the rest of the 
stages of the counter are filled with zeros by 
the hardware. Bits 19 and 20 serve as an 115 
address select field which can specify three 
ways by which the firmware can generate a 
read/write storage address. These ways are 
set out in the associated table. It is seen 
from this table that when this field is set to 120 
"01", the hardware utilizes the contents of 
the read/write storage address register 
without referencing the RWS address field 
of the microinstruction. When the field is 
set to "10", the firmware generates the 125 
read/write store address by loading a four 
bit current logical channel number (LCN) 
into bit positions 2 to 5 of a read/write store 
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address register: the remainder of the 
address bits are taken from the RWS 
address field contained in the 
microinstruction. When this field is set to 
5 " 1 1*\ the entire RWS address designated by 
the RWS address field of the 
microinstruction contained in the read only 
store local register is used. 

Bits 21 and 22 serve as a trap count Held 
10 and are used to specify the number of bytes 
which are to be masked in order to perform 
in various modes of operation. Bits 23 to 26 
constitute a four bit Held which is used to 
designate particular sequences required for 
15 read/write or search operations involving 
the storing of the information into the 
scratch pad store of the read/write storage 
section. The table indicates the tvpe of 
operations which are specified by different 
20 codings of the B sub op code bits. 

Figure 4b shows the format of an 
unconditional branch microinstruction. 
This microinstruction is one of two "fast 
branch" microinstructions which require 
25 that the bits of the microinstruction be 
decoded from the sense amplifier latches in 
order to enable generation of a next 
microinstruction word address within one 
_ clock pulse time period. As implied from 
30 the name, this microinstruction is used to 
specify a non test branch operation for the 
purpose of calling in another micro 
program or routine. The op code bits 0 to 2 
as shown in Figure 4b are coded as 1 10. Bit 
35 3 is set to a binary ZERO to specify that this 
is an unconditional fast' branch operation. 
Bits 4 and 5 correspond to a "pre-branch 
condition" field which is used to specify the 
setting of a return address before the 
40 unconditional branch. More specifically, 
the read only storage control section 304, as 
mentioned, includes two branch return 
registers (i.e. return address register I and 
return address register 2) which are used to 
45 keep track of addresses when branching 
from one routine to another. As indicated 
by the table in Figure 4b. when bits 4 and 5 
are set to "00". branching occurs without 
requiring any return register to be set to a 
50 particular address. When the bits 4 and 5 
are set to "10", the branching hardware is 
operative to increment bv one the current 
address found in ROSAR (304—;) and 
store it into return address register 1 before 
55 branching to a new address. After the 
routine branch to has been completed, the 
contents of return address register 1 are 
used to return to the first or original 
routine. When bits 4 and 5 are set to "01", 
60 the return address register 2 is loaded with 
the address of the microinstruction after it 
has been incremented by I. This address 
register provides a second level of branch 
return. As indicated by the same table, it is 
65 undesirable to set bits 4 and 5 to "II" 



because this will result in loading the same 
address into both address registers 1 and 2. 

As indicated by the Figure 4b. bits 6 to 1 8 
constitute a 12 bit branch address wherein 
bit 18 is the least significant bit and bit 6 70 
constitutes an odd parity bit. Bits 19 and 20 
constitute a ' branch to address condition" 
field which specifies the conditions 
indicated in the table. When these bits are 
set to "00". the store will branch to a 75 
location defined by the branch address of 
the microinstruction. When bits 19 and 20 
are set to "01". the store branches to an 
address contained in return address register 
2 while it will branch to the address 80 
contained in return address register I when 
these bits are set to "10". Bits 19 and 20 will 
not be set to "11" since this is an illegal 
condition. Bits 21 to 26 normally contain all 
zero since they constitute an unused field. 85 
The rest of the bits are as indicated. 

Figure 4c shows the format of the second 
fast branch microinstruction which 
corresponds to a fast conditional branch 
(FCB) microinstruction. As shown, it has 90 
the same op code as the unconditional 
branch microinstruction but has bit 3 set to 
a binary ONE. Bit 4 serves as a set return 
address register I field. When this bit is set 
to a binary ONE and the test result is 95 
positive, the contents of the read only store 
address register are incremented by I and 
stored in the return address register I. The 
store then branches to the location 
specified by the branch address field of the 100 
fast conditional branch microinstruction. 
Bit 5 is a reset test flop field bit which when 
set causes certain test Hops to be reset after 
completion of the test. One of these flip- 
flops corresponds to an end of command 105 
flip-flop described herein. 

Bits 6 to 18 constitute a branch address 
field and bits 19 to 23 constitute a multiplex 
test condition field. The test conditions are 
defined as indicated in table I of Figure 4c. 1 10 
There can be up to 31 flip-flops which are 
capable of being tested. The table indicates 
some of the more pertinent flip-flops. The 
test is made to determine whether or not a 
flip-flop is in its binary ONE or set state. 115 
When this field is set to all ones, this 
indicates that none of the 31 test flops are 
to be tested but that one of the latches 
which receive the ALU result bus signals 
defined by bits 24 to 26 are to be tested. Bits 120 
24 — 26 constitute a test condition latch 
field which is coded as indicated by Table 2. 
This field enables the contents of any one of 
the 8 bit registers delivered through the 
ALU section to be tested on a bit by bit 125 
basis. 

Figure 4d illustrates the format of a 
normal conditional branch (NCB) 
microinstruction. Unlike the fast 
conditional branch and unconditional 130 
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branch m i c r o i nsi r u c t i o n s, this 
microinstruction is decoded at the output 
of the read only store local register and 
requires an interval of two clock pulse 
5 periods to obtain the results of the test. The 
normal conditional branch 
microinstruction enables the testing of any 
bit position (binary ONE and binary ZERO 
states) of a register specified by the A 

10 operand field of the micro-instruction. As 
seen from Figure 4d, this microinstruction 
has an op code of "111". Bit 3 indicates 
whether the binary ONE or binary ZERO 
of outputs of the registers specified by the 

15 A operand field are to be tested. Bits 4. 5 
and 19 are unused fields and therefore set 
to binary ZEROS. Bits 6 to 18 constitute a 
branch address field while bits 20 to 22 
constitute a latch field. As seen from the 

20 Figure, these bits v. hen coded as indicated 
by Table 1 define the bit position of the 
ALU selected register to be tested. Bits 23 
to 26 constitute the A operand (AOP) field 
which defines as indicated by Table 2 any 

25 one of 16 registers whose contents can be 
stored in the ALU latches. 

Figure 4c shows the formats of an 
input/output, (I/O) microinstruction. This 
microinstruction is used to condition the 

30 mass storage processor. PSL and device 
adapter circuits to handle those operations 
requiring information transfers to/from the 
device adapter and IOC interfaces. As seen 
from Figure 4e. this microinstruction word 

35 has an op code "01 1". Bit 3 corresponds to 
a set counter bit which when set to a binary 
ONE causes either an input/output counter 
or data counter to be loaded with either the 
contents of the count field which comprises 

40 bits II to 18 or from the RWSLR. This 
operation occurs for input/output 
operations such as a service code sequence, 
a write data sequence, a read data 
sequence, a' search key or data sequence 

45 etc. When this bit is set to a binary ZERO, 
none of the aforementioned counters are 
loaded with information but only the 
sequence flip-flops are set as indicated by 
Tables I to 6 of Figure 4e. Bit 4 is used 

50 when a count field is used (i.e. Bit 3 is a 
binary ONE). This bit is used to indicate to 
the processor which byte of the two byte 
PSI or data counters to" be loaded with the 
count specified by the count field. In the 

55 instance where two bytes arc loaded into 
the counters, this requires two I/O 
microinstruction words. Every time the low 
order byte positions of a counter are 
loaded, the upper order byte positions of 

60 the same counter are all reset to binary 
ZEROS. When bit 4 is a binary ZERO, it 
indicates that the low order byte positions 
of the counter are loaded with the count 
field of the I/O microinstruction. 

65 Conversely, when bit 4 is a binary ONE, the 



upper byte positions of the counter arc 
loaded with the microinstruction count 
field. When bit 3 of this microinstruction is 
set to a binary ZERO, this signals to the 
processor which flip-flops in fields I to 3 70 
and those in the error correction and 
foreign mode fields are to be set or reset. 
When bit 4 is set to a binarv ONE, those 
Hip-flops designated by these fields are set to 
binary ONES. When bit 4 is a binary 75 
ZERO, those flip-flops designated by the 
fields are reset to their binary ZERO states. 
Bit 4 has no significance when the fields arc 
coded to contain all zeros. Tables 4 to 6 set 
forth representative codes for certain ones 80 
of the flip-flops contained within the mass 
storage processor. 

Bits 5 and 6 specify a sub op code field 
when the count field is used (i.e. bit 3 is a 
binary ONE). The op code field defines 85 
which one of the counters (i.e. PSI byte 
counter or data counter) is to be loaded and 
the source of the count to be loaded (i.e. 
from the read/write storage local registers 
or read only store local register). Tabic I 90 
defines the various codings for these bits 
and corresponding functions. Bits 7 to 10 
define a PSI sequence flop field when bit 3 
is set to a binary ONE. these fiip-flops as 
mentioned above, set up the data paths for 95 
the PSI apparatus to handle data transfers 
between the IOC and mass storage 
processor. Table 2 illustrates the codes for 
designating different ones of these four flip- 
flops. While the coding of bits 7 to 10 100 
illustrates the setting of a single flop, they 
can be modifed to set more than a single 
sequence flop with a single 
microinstruction. Bits 11 to 18 designate a 
count field which is used by the processor 105 
to load either the PSI counter or data 
counter. When loading the two byte wide 
counters, either the PSI or sequence flops 
are set only when a count is being loaded 
into the upper byte stages of the counter. 1 10 
As indicated by Figure 4E. bits 19 and 20 
are unused bits when bit 3 is a binary ONE. 
Bits 21 and 22 serve as a trap count field 
when bit 3 is a binary ONE. This count field 
indicates the number of bytes to be trapped 1 1 5 
by the processor during a read, a write or a 
search operation. Depending upon the 
particular record format being processed, 
this field will be set to specify the correct 
number of bytes to be trapped. Bits 23 to 26 1 20 
define a sequence flip-flop field when bit 3 
is a binary ONE. The sequence flip-flops 
are set to predetermined states which in 
turn establish the path for accomplishing 
bidirectional transfers of information 125 
through the various registers of the MSP. 
The codings for these fields are as indicated 
in Table 3 of Figure 4e and some of these 
flip-flops were previously discussed above. 

When bit 3 is set to a binary ZE R<X bits 5 1 30 
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to 26 are utilized as indicated by Tables 
4 to 6. 

Figure 4f illustrates two formats for 
microinstructions used for specifying 
5 different arithmetic operations. The 
arithmetic operation microinstructions 
include an op code "010". Bit 3 is used to 
indicate different formats of the 
microinstruction. Bits 4 to 7 constitute a 
10 sub op code Held which defines up to 16 
different arithmetic operations some of 
which are logical operations. Table I 
indicates certain ones of the arithmetic 
operations coded by bits 4 to 7. These 
15 operations are well'known and therefore 
will not be described in greater detail 
herein. Bits 8 and 9 serve as a carry in field 
and are coded in accordance with Table 2 
to specify three different carry in 
20 conditions for performing various 
arithmetic operations. Bits 15 to 18 are not 
used when bit 3 is a binary ZERO and 
therefore these bits are binary ZEROS. Bits 
10 to 14 are coded as indicated by Table 3 
25 to specify the destination of the result 
produced by an arithmetic operation. Bits 
19 to 22 constitute a B operand (BOP) 
constant field which indicate the source of 
the B operand in accordance with Table 4. 
30 Similarly, bits 23 to 26 indicate the source 
of the A operand in accordance with Table 
5. It will be noted from Figure 4f that when 
bit 3 is a binary ONE. bits 15 to 22 are used 
as the B operand. 
35 Figure 4g illustrates two formats for 
microinstructions used for specifying 
different types of logical operations. The 
logical operation microinstructions 
include an op code "001". The state of a 
to format bit 3 when a binary ZERO indicates 
that one of the registers designated in the 
table is to be the source of the B operand. 
When bit 3 is a binary ONE, the 8 bit 
constant field of the microinstruction is the 
15 B operand. Bits 4 to 7 of a sub op code field 
designate the logical operation to be 
performed by the ALU upon the A and B 
operands. Table I indicates some of the 
type operations. 
0 Bits 15 to 18 are not used when bit 3 is a 
ZERO. Bits 10 to 14 constitute a 
destination of ALL* result field and are 
coded to specify one of the registers in the 
table indicated for receiving the result 
5 generated by the ALL'. All codes, except 
MHO and lllll. cause the result to be 
delivered to the designated register as well 
as storing it in the ALL latches". With codes 
111 10 and lllll. the result is not 
transferred to a register but is only stored in 
the ALL* latches. 

As mentioned above, bits 19 to 22 
define the source of the B operand to the 
ALL when bit 3 is a ZERO. Bits 15 to 22 
define the B operand when bit 3 is a binary 



ONE. Also, bits 8 and 9 arc not used in this 
type microinstruction. Similarly, bits 23 to 
26 define the source of the A operand to the 

ALL*. 

Detailed Description of the 70 
ROS Circuits of Figure 3e 
With reference to Figure 3f. certain ones 
of the circuits of Figure 3e will now be 
described in greater detail. Referring to this 
Figure, it is seen that the branch trap block 75 
304—20 includes the circuits 304 — 200 to 
304—215 which arc arranged as shown. As 
mentioned, these circuits generate the 
required signals during the execution of the 
two fast instructions which are directly 80 
applied to the circuits by sense amplifier 
latches 304 — 25. The signals produced by 
the branch trap circuits are generated in 
accordance with the following Boolean 
equations: " 85 

1. CFDTS10 (ROS DATA TO ROSAR)- 

CFUCBI0 CBNOK00 CFRIS00 
CFR2S00+CFFCB10 CBBOKI0. 

2. CFFCBI0 (Fast Conditional Branch)- 

CFBNHI0 CDR03I0. 90 

3. CFIRI10 (incrcmcnter to return Reg 

1) =CFL'CBI0 CBNOK00. 

4. CFIR2I0 (incrementer to return Reg 

2) =CBNOK00 CFLCBI0 CRD22I0. 

5. CFRISI0 (return Reg I to ROSAR). 9< 

CFUCBI0 CRDI910 CBNOK00. 

6. CFR2S10 (return Reg 2 to ROSAR). 

CFUCB10 CRD20I0 CBNOK00 

7. C BBOK10 (branch OK for FCB)= 

CB BOKOC CBTRBO O* CBTRB 10 100 
CBRBT00+CBNOKI0. 

8. CBBOKOC (FCB Test conditions)- 

CBBOKOA CRDI900 CBBOKOB. 

The signals CBBOKOA. CBBOKOB and 
CBRST0O are derived from corresponding 105 
ones of the multiplexer selector circuits 
304—280 to 304—^85 included within the 
fast branch MUX block 304—28. These 
circuits receive a number of input signals 
from various parts of the processor and i |fj 
these signals representative of certain test 
conditions are sampled and the results of 
the sampling are applied to the branch trap 
circuits 304 — 20 as shown. One of the 
inputs applied to multiplexer circuit ||5 
304—284 is signal CBEOCI0 which is 
generated by a flip-flop 304—300 included 
within the fast branch logic circuits of block 
304 — 30. As shown, thisblock includes this 
nip-flop together with associated gating po 
circuits 304—301 to 304— 303 arranged as 
shown. 

Other lest signals include an index pulse 
not received signal AIIDT00 generated by 
the adapter section 310 in response to index 125 
pulse signal from line IDX. a gap counter 
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not equal zero signal CCGCZOO from 
section 318. a data counter not equal zero 
signal CCDCZOO from section 318. a data 
s pi[nZ° n r fl >P-flop not set signal 
5 PKDDTOO from section 302, and first 
pass/format flip-Hop set signal CQFPFIO 
from the h,gh speed sequence controls 
U Wl11 a,so bc notc <i ^at circuit 

^A*^a n *" A * TCdlCT lhan B ^gnal 

CAAGBIO from the ALU section 316 

It is also seen from Figure 3f that' the 
branch test circuits of block 304—34 
include the circuits 304 — 340 to 304—344 
15 which are arranged as shown. These 
circuits are operative to generate branch 
signals m response to a normal condition 
branch microinstruction stored in read only 
store local register 304—32. Additionally, 
these circuits generate signals for enabling 
sequence decoder circuit 304—38 which is 
operative to decode bits 23 to 26 of the 
normal condition branch microinstruction 
which are applied via path 304—39 The 
25 multiplexer selector circuits included 
within branch MUX block 304—36 provide 
a branch signal CBNOKIO in response to 
sampling one of the latches of the ALU 
section as specified by latch field bits 20 to 
JU -.2. Additionally signal CBNOKIO is 
applied to the circuits included within 
increment logic circuit block 304 — 8. As 
shown, this block includes circuits 304—80 

U Th J SC circuits forcc si * naI 

35 CRINCiO to a binary ONE in accordance 

with the following Boolean equation: 

CRINCIO (increment ROSAR). 

(CBNOK00 CFUCBOO CRRESOO) 
(CFFCB00+CBBOK00). ' 

40 Read/Write Storage 

Section 306 
Figures 3g and 3h show in greater detail 
the read/write storage section 306. As seen 
from the Figure, it includes a scratch pad 
45 memory 306—2 constructed from a number 
of 256x1 bit arrays, conventional in design, 
arranged as indicated. The memory 306—2 
is addressed via an address register 306 4 
which includes a number of amplifier 
50 latches. The register 306-^4 can be loaded 
from the ROSLR via a bus 306—6 in 
response to a control signal CFSRLIO 
generated by an AND gate and amplifier 
circuit 306—8. Similarly, predetermined bit 
?5 positions of the register 306 — I can be 
loaded with ALU bits from a RWS device 
port register 306—7 over a path 306-5 in 
response to a control signal CFDVPIO. As 
seen from Figure 3g. register 306-7 is 
60 loaded from the ALU bus latches of Section 
316. When signal CFSRLIO is a binary 
ZERO, register 306 — 4 can be loaded with 
an address supplied by register storage 
306 — 12. This register receives an address 
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from circuits of a block 306-14 after the 6< 
address from register 306—* applied via a 
path 306^25 has been incremented by I 
and applied thereto when an increment 
S,gna J2SHF1 0 and an increment only 
o g M n |L C ^J N0, ° arc both forced 10 binary 70 
ONES. The circuits 306—16 to 306-19 
force signal CWINC10 to a binary ONE 
during ail write operations, during search 
operations and read operations, in 
accordance with the equation: 75 

^JNCIO-CWWPAIO CWDTM00+ 
CQSH010 CQFPFOO CWPTM 10 - 
C FRED 10. 

CWINOI0 to a binary ONE during search 80 
operations when signal CWTOGIO is a 
binary ZERO and CWINCIO is a binary 

The high order three address signals from 
address register 306—4 are applied to chip 85 
enable decoder circuits 306—30 which 
generates enabling signals for each row of 
arrays. When the circuits of block 306—32 
force read signal CWREDIO to a binary 
ONE. the byte contents of an addressed 90 
location are loaded into an output local 
register 306-40. The circuits 306—33 to 

™^£ f block 306 ^ 32 forcc s »gnal 
CWREDIO to a binarv ONE when the 
sequence decoder of section 304 generates 95 
*& nal CEMSQ08 and wh «n flip-flop 
306— 36 forces signal CWRED1 A to a 
binary ONE. 

The block 306 — 42 shows a 
representative stage of the DATA In 100 
circuits used in entering a bit of information 
into an addressed location. The circuits 
include AND gates 306—43 to 306 — 47 and 
amplifier circuits 306-^18 arranged as 
shown. Gates 306^*4 to 306—46 are used 105 
to store information from the C, D and F 
registers of the Buffer Section. Gate 
306—47 is used to store information from 
local register 306-40. The various transfer 
ui gna J s ^ rc generated by the circuits of 110 
block 306—70 which will be described in 
connection with Figure 3H. Also shown, 
the local register 306—40 can be loaded 
from the ALU section via a path 306—50 

w St n J. nc rcad on| y storc for ces a signal 1 15 
CFNRL10 to a binary ONE. 8 

During a write portion of a memory 
cycle, a gate and inverter circuit 306—52 is 
enabled to apply a write pulse generated by 
write pulse generator 306—54 which drives 1 20 
a set of eight driver inverter circuits 
CWNPLOO — CWNPL07 causing the 
information to be written into an addressed 
location. The circuit 306—52 is enabled when 
another gate and inverter circuit 306—56 125 
forces a write pulse allow signal to a binary 
ONE. 
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Figure 3h shows the circuits 306—71 to 
306—88 of block 306 — 70 for generating the 
various transfer control signals, 
CWDTM10. CWCTMIO. CWFTM10 and 
5 CWNTMIO. The AND gates 306—76 to 
306—78 decode the states of certain ones of 
the sequence flip-flops and condition the 
inverter circuit 306—79 to force signal 
CWDTMOB to a binary ZERO for 

10 transferring bytes from the D register to the 
read-write store during other than a first 
pass search operation. This in turn causes 
the AND gate and inverter circuit 306 — 80 
to force signal CWDTM10 to a binary 

15 ONE. Similarly, the read only store by 
forcing signal CEMSQOA to a binary 
ZERO causes a transfer of bytes from the D 
register in response to the decoding of a 
"OA** contained in the sub op code field of 

20 a RWS microinstruction. 

The circuits 306 — 81 to 306 — 86 decode 
the states of certain ones of the sequence 
flip-flops to force signal CWCTMOB to a 
binary ZERO when transferring bytes from 

25 the C register to the read-write store during 
a first pass search operation. Similarly, the 
read only store forces signal CEMSQW to a 
binary ZERO upon decoding of a "09** in 
the sub op code field of a RWS 

30 microinstruction. This allows the transfer of 
bytes from the C register to the read write 
store. 

The AND gate and inverter circuit 
306 — 88 enables the writing of the contents 

35 of the read-write store local register back 
into the read write store upon the decoding 
of either a "OB" or in the sub op 

code field of a RWS microinstruction. The 
AND gates 306—71 through 306—74 

40 respectively force transfer signal 
CWFTM10 to a binary ONE during write 
count or key operations, bytes trapped by 
the trap counter during search operations, 
during read count or key operations when a 

45 byte is transferred from the register F. 

In addition. Figure 3h shows the logic 
circuits of block 306—100 used to generate 
toggle signal CWTOGI0. a toggle only 
signal CWTGO10 and a toggle and 

50 increment signal CWTICI0. These circuits 
by generating signal CWTOG10 provide 
the facility to increment the contents of the 
RWS address register through 512 memory 
storage locations within one clock (PDA) 

55 time. This arrangement facilitates the 
storage of information from two sources 
during search operations. That is, it enables 
the immediate storage of count and key 
field bytes from a selected device into a first 

60 group of storage locations (0 — 5 1 1 ) and the 
storage or search argument bytes from the 
IOC into a second group of locations 
(512 — 1023). The second most significant 
bit position (CWS0I) is "toggled" between 

65 two states to logically increment/decrement 



the memory address by 512 locations since 
it has a positional value of 512. 

The toggle logic circuits of block 
306—100 include AND gates 306—101 to 
306—104. amplifier circuit 306—105 and 70 
inverter circuit 306—106. The toggle signal 
CWTOGIO is generated in response to 
decoding the states of certain sequence flip- 
flops. In particular. AND gates 306—101 to 
306 — 104 respectively force signal 75 
CWTOGIO to the proper state for storinjg a 
flag byte contained in the F register during 
a search operation not first pass, for storing 
a byte contained in the D register during 
any search operation in the compare cycle 80 
when the punctuation bit has not been 
sensed on a previous read cycle, for storing 
a byte contained in the C register first pass 
in the compare cycle and for read out of a 
search argument byte from the read/write 85 
store during a search not first pass 
operation. 

The AND gate and amplifier circuits 
306—1 10 and 306—1 1 1 of block 306—100 
combine the toggle signal CWTOGIO with 90 
increment signals CWINCI0 and 
CWINCOOas shown, to produce toggle only 
signal CWTG0I0 and toggle and increment 
signal CWTIC10. With the increment signal 
CWINCI0 set to a binary ONE, the toggle 95 
only signal CWTGOI0 is held at a binary 
ZERO preventing the access of the next 
group of 512 storage locations. The AND 
gate 306—20 of Figure 3g forces increment 
only signal CWINOI0 to a binary ZERO 100 
when signal CWTOGIO is a binary ONE 
enabling the address from the increment 
latches to be loaded into the address 
register flip-flops. When CWSO110 of the 
address register is to be toggled to a binary 105 
ZERO and the address incremented by one, 
AND gate 306—110 switches signal 
CWT1CI0 to a binary ONE. 

General Register Section 314 and 

Arithmetic Logic Unit 1 10 

Section 316 

Figure 3i shows in greater detail sections 
314 and 316. As seen from the Figure, the 
ALU includes a main ALU 316—2 and an 
auxiliary ALU 316 — 4 together with their 115 
associated mode select, carry-in and carry 
enable circuits (e.g. circuits of block 
316—6) in addition to parity error check 
circuits 316—8. Since the auxiliary ALU 
316 — 4 only serves to duplicate the 120 
operation of the main ALU 316—2 for 
checking purposes, its associated circuits 
need not be shown and its operation need 
not be described. 

The main ALU 316—2 is capable of 125 
performing 16 logical operations or 32 
arithmetic operations in response to 
applying predetermined combinations of 
input signals to its carry-in (CIN), carry- 
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enable (CEN) and mode control (MO—MJ) 
input terminals. The ALU is enabled for 
receiving A and B operand signals by 
circuits 316 — 6: to 316 — 65 which force 
5 enable signal CACENOO to a binary ZERO. 
When not performing either iogic or 
arithmetic operations, the ALU 316 — 2 
operates in a subtract mode (i.e. normally 
used during search and error detection 
10 operations). That is. the natural state of the 
ALU in the absence of applying signals to 
the mode control circuits is* 

f=A-B-i 

where f=thc result. More specifically, the 
1 5 mode signals applied to the ALU are coded 
"0110** which condition the ALU to 
produce the desired result (see Figure 4f). 
The ALU subtracts the A and B operands 
by performing a ones complement addition 

20 and produces a result corresponding to 
A-B-l at stages CAF00 to CAF07. The 
absence of a carry in signal causes a forced 
carry-in to be applied to carry-in input 
terminal Cin. The result is in turn applied to 

25 the result bus latches 316—10 and result 
latches 316 — 12 when sampled in response 
to a strobe signal CASTR10 generated by 
the circuits of a strobe/ RST control block 
316 — 20. The A=B output terminal of both 

30 ALUs are compared by an AND circuit of 
block 316—8 to verify the comparison. 

During a logical operation, the sub op 
code field of the microinstruction (i.e. 
CRN0410— CRN0710) is applied to the 

35 decoder 316—60 from the ROS local 
register of section 304. The input signals 
CRN0410 to CRN07 10 together with strobe 
signals CASTR10 and CASTR00 from 
control 316 — 20 condition the decoder 

40 316—60 to generate the appropriate mode 
control input signals which are in turn 
applied to inputs M0 to M3. As mentioned 
above, these signals in turn condition the 
main ALU to perform the logical operation 

45 designated. The A operand (AOP) is 
applied from the general purpose register 
location or "hof" register having the 
address specified in the A op field of the 
microinstruction word (i.e. bits N23 to 

50 N26). The B operand (BOP) is applied 
from: (I) a general purpose or hot register 
specified by the B op field of the 
microinstruction word (i.e bits M9 to N22) 
or (2) from an 8 bit constant specified by 

55 the microprogrammer (i.e. bits 15 — 22 of 
the microinstruction word stored in the 
ROS local register) when the 
microinstruction op code format indicating 
bit is a binary ONE. As seen from Figure 

60 3h. these signals are applied via the B 
operand multiplexer selector circuit 
included within block 3U — 2. At this time, 
bits NO to N2 of the op code field together 



vi jih bits 19 to 22 condition a decoder 
within the block 3N — 2 to apply the 65 
appropriate selection signals to the B 
operand MUX circuit 314 — 22. 

After performing these specified logical 
operations, the main ALU 316—2 delivers 
the result to the result bus circuit 316 — 10 70 
and to the circuits of a result test and 
storage block 316 — 30. As seen from Figure 
3i. the circuits 316—30 include a plurality 
of flip-flops 316—300. 316—310 and 
316—330 together with gating circuits 75 
316—301 to 316—304. circuits 316—311 to 
316—325 and circuits 316— 331 to 316— 333 
arranged as shown. The equal store flip-flop 
3 1 6—300 is set to its binarv ONE state when 
the ALU forces equal signal CAEQA 10 to a 80 
binarv ONE at the same time strobe signal 
CAST RIO goes to a binarv ONE. The nip- 
Hop 316 — 300 is reset to a binary ZERO 
when signal CAEQA 10 is forced to a binary 
ZERO during a compare time interval (i.e. 45 
when signal CACMTI0 is a binary ONE). 
The A greater than B stored flip-flop 
316 — 310 is switched to its binary ONE 
state when the equal signal CAEQA 10 is a 
binarv ZERO and a carrv-out signal Q 0 
CAAC0I0 is a binary ONE. The flip-flop 
316—310 is reset to a binary ZERO when 
strobe signal CASTRI0 is forced to a binary 
ONE. It will be noted that the output 
signals from flip-flops 316—300 and 9 - s 
316 — 310 arc recirculated back to circuits 
316—305 and 316—314 respectively. Thus, 
when either flip-flop is reset to a binary 
ZERO, it causes the appropriate one of the 
signals CAAEBI0 and CAAGB10 also to IOO 
be forced to a binary ZERO. As mentioned 
above, it is the signals C.AAEB10 and 
CAAGBI0 which are applied to the 
branching circuits. These signals indicate 
whether the comparison was successful 105 
during a search operation. The carry out 
store flip-flop 316—330 is set to its binary 
ONE state when there is carry out 
generated by the main ALU 316—2. 

The result contained in the result bus HO 
circuits 316—10 is transmitted to the read 
only storage control section 304 and to the 
general register section 314. As mentioned, 
the result either remains in the result bus 
circuits for subsequent branch testing or is II? 
delivered to one of the 3 1 registers specified 
b> bus NI0 to N 14 of a logic or arithmetic 
tvpe microinstruction (i.e. the DOR 
microinstruction field — see Figures 4f and 
4g). The strobe allow signals produced by 1-0 
control block 316 — 20 allow resetting of the 
result circuits 316—12 and error checking 
circuits 316—8 via a reset signal CARST00. 
As seen from Figure 3i. these circuits 
include a plurality of gating circuits 125 
316—21 to 316— 28 arranged as shown. The 
AND gate and inverter circuit 316—21 is 
operative to generate strobe allow signal 
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CASTA 10 which allows storing ot the ALU 
result for all arithmetic, logic and normal 
conditional branch type microinstructions 
with the exception of a logic type 
5 microinstruction which has bits 4 to 7 se't to 
all binary ONES. This allows delivering the 
result of a previous microinstruction 
without destroying stored information, in 
£ri ^ e of a ! °S ical operation signal 
10 CFLOGIOequais a binarvONE. in the case 
ot an arithmetic operation signal CFAR0I0 
equals a binary ONE and in the case of a 
normal conditional branch operation, 
signal CFNCBIO is a binary ONE. These 
15 signals in turn condition amplifier circuit 
316—25 and inverter circuit 316—26 to 
generate the appropriate strobe signals. 
The AND gate and amplifier circuit 
316—28 is operative to force reset signal 
20 C.ARPFOO to the correct state in response 
to reset signal CARESOO and strobe signal 
CASTROO as shown. 

As with a logical operation, bits CRN04 
to CRN07 together with the strobe signals 
25 condition the decoder 316—60 to generate 
the appropriate mode control input signals 
during an arithmetic operation 
Additionally, a carry in signal CACINOO is 
generated from the carry in bits C RN08 and 
30 CRN09 of the microinstruction word by 
circuits not shown and the results applied to 
the carry in (ON) terminal. Depending 
upon the coding of the microinstruction 
word bits mentioned, the signals applied to 
35 the CIN and MO to M3 terminals specify 
the particular arithmetic operation to be 
performed. The A and B operands are 
derived from the sources mentioned above 
in connection with the description of a 
40 logical operation. Similarly, the result 
loaded into the result latch circuits 316— 12 
and applied to the result bus can be 
delivered or stored for testing as 
determined by the bits of the DOR field of 
l 5 the microinstruction word. 

As mentioned, during a search operation, 
the ALU performs all arithmetic operations 
required for processing count, kev and data 
field portions of a record during the 
0 respective count, kev or data field search 
operations. The ALU is conditioned to 
perform the desired logical operation 
(A-B-l ) during which the B operand 
obtained from the B operand multiplexer 
5 selector circuit 314—22 from cither the C 
register or the read/write storage section is 
compared with the A operand obtained 
from the A operand multiplexer circuit 
314—22 via the D register. Initially, a logic 
0 type microinstruction coded to specify a 
F=l operation (see Figure 40 causes the 
ALL to force equal signal CAEQAIO to a 
binary ONE. At the same time the strobe 
signal CASTR 10 is forced to a binary ONE 
which switches equal compare flip-flop 



316 — 300 to a binary ONE. During the 
search, no further arithmetic or logic 
microinstructions arc executed and 
therefore, strobe signal CASTR 10 remains 
a binary ZERO At the completion of the 70 
search operation, a FCB microinstruction 
is used to test the state of signals CAAEB 10 
and CAAGB10 to determine whether 
there was a successful comparison. The 
microinstruction also forces the strobe 7S 
signal CASTRI0 to a binary ONE which 
resets the ALU circuits. 

Considering now the general purpose 
register and multiplexer circuits of block 
314. it is seen from Figure 3i that the 80 
general purpose registers are included 
within two solid state memories 314—3 and 
314—4. These memories, conventional in 
design, are addressable through their 
respective address registers 314—6 and 85 
314 — 8. These registers receive signals 
directly from the read only store local 
register (i.e. CRN20 to CRN22 and CRN 12 
to CRN 14) which provide the address for 
the general purpose register. The contents 90 
of the address register are then delivered to 
a selector register whereafter thev are 
applied to the ALU. 

The address selection circuits included 
within block 314—20 decode bits N19 to 95 
N22 providing output selection signals B M0 
to BM2 as inputs to the B operand 
multiplexer circuits 314—22. The 
multiplexer output signals from the selected 
source register are applied to the selector 100 
register 314—28 when the control circuits 
of block 314—34 force signal CABBA00 to 
a binary ONE. This is done in response to 
the specific codings of bits NO to N3 and 
N19 which determine whether the 105 
information from a general purpose register 
or one of the other registers of the system is 
to serve as the B operand source. Flip-flops 
included within a MUX address store block 
314 — 21 retain an indication of bits N20 to 1 10 
N22 for continuous selection of that source 
during a search operation. In greater detail, 
it is bit 19 applied to the control circuits 
314 — 34 which determines which one of the 
allow functions CABBAI0 or CABBA00 is 1 f s 
to be forced to a binary ONE to select 
either the addressed general purpose 
register or register coupled to multiplexer 
circuits of block 314—22. In a similar 
fashion, the multiplexer address selection 120 
circuits of block 314—26 applv the control 
signals A M0 to AM2 to the A operand 
multiplexer circuits of block 314 — 24 so as 
to select one of the registers as the source 
of the A operand. Also, flip-flops included 125 
within the MUX address store 314—27 
retain an indication of bits N24 to N26 for 
further reference during a search 
operation. The control circuits included 
within block 314 — 32 in response to bits NO 1 30 
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to N2 and N23 arc operative to generate 
allow signals CAABA 10 and CAABA00 to 
select the output of an addressed general 
purpose register or one of the registers 
5 coupled to the multiplexer circuits 3 14— 24. 
When signal CAABAIO is forced to a 
binary ONE. the contents of an address 
general purpose register are applied to 
selector 31-1 — 30. Conversely, when allow 

10 signal CAABA00 is forced to a binary 
ONE. the contents of a designated one of 
the registers is selected and applied to 
selector 314 — 30. As mentioned previously, 
when writing information into a general 

15 purpose register of each of the memories 
31*1 — 2 and 314 — 4. the addresses are 
defined by bits NI2 to NI4 (i.e. by the DOR 
field of the logic or arithmetic type 
microinstruction) and writing takes place in 

20 response to a pulse signal CLK generated 
by write generator 308—4. 

Data and Gap Counter 
Section 318 
Figure 3j shows in greater detail the logic 

25 circuits which comprise section 318. 
Referring to that Figure, it is seen that the 
logic circuits for the data counter (DAC) 
includes a main counter 318 — 2 and an 
auxiliary counter 3 1 8 — 4 together with their 

30 decrementing control circuits 318 — 6 and 
error checking logic circuits 318 — 8. 
Additionally, the section includes count 
logic circuits arranged to signal when the 
data counter has been decremented to zero. 

3S As shown, these circuits included within 
block 318—10 include a decoder 318—100, 
conventional in design, which is operative 
to force signal CDDCZ1 A to a binary ONE 
when it detects that the data counter has 

40 been decremented to zero. This in turn 
conditions an AND gate 318 — 102 of flip- 
flop 318—104 to be switched to its 
binary ONE stale when either one of the 
AND* gates 318—108 or 318 — 1 10 cause an 

45 amplifier circuit 318—112 to force signal 
CCSCZlOto its binary ONE state. The flip- 
flop 318—104 is reset to its binary ZERO 
state via an AND gate 318 — 106 when a 
hold signal CCCZHI0 is forced to a binary 

50 ZERO. As briefly described previously, the 
counters 318 — 2 and 318 — I are loaded in 
response to an I/O microinstruction word. 
Specifically, an 8 bit count field is loaded 
into these counters from the read only 

55 storage local register (i.e. bits CRN 1 5 to 
CRN22) or from the read/write store local 
register (i.e. from stages CWNRl to 
CWNR7). Either of these sets of signals are 
applied to a counter bus and then loaded 

60 into the counters simultaneously in 
response to pulse signal CLK and signals 
CCDUL00 (DAC upper load) and 
CCDLL0O (DAC lower load) being forced 
low. The specific count field selected is 



established by the set count field of the I/O 65 
microinstruction word. It is this count field 
which is operative to cause the generation 
of signals CFCFRI0 and CRCFM10. 

During operation, both counters are 
decremented by a decrement signal 70 
CCDEC10 each time a byte is transferred 
to/from the device adapter. Although 
decrementing can occur during a write 
operation, a read/search operation or load 
operation, only the AND circuit which 75 
generates the decrement signal for a 
read/search operation is shown (i.e. AND 
gate and amplifier circuit 318—60). The 
error checking logic circuits 318 — 8 include 
a conventional comparator which 80 
compares the contents of both counters and 
if a non-comparison is detected, these 
circuits force an error signal CCDCE 1 0 to a 
binary ONE. 

As seen from Figure 3j, this section also 85 
includes a main gap counter 318 — 12. an 
auxiliary gap counter 318 — 14 together with 
decrementing control circuits 318 — 16 and 
error checking circuits 318 — 18. Also, as 
shown, section 318 includes gap decoder 90 
circuit 318 — 20 which generates an output 
signal indicating when the main gap 
counter has been decremented to zero. 
Both counters 318 — 12 and 318 — 14 are 
loaded simultaneously with an 8 bit 95 
constant from the ALU result bus in 
response to the CLK pulse signal when 
signals CCGLL00 (GAC lower load) and 
CCGUL00 (GAC upper load) are forced to 
binary ZEROS. The loading takes place 100 
upon the decoding of an arithmetic type 
microinstruction which causes the 
generation of signal CFGLL10. This occurs 
in response to an arithmetic type 
microinstruction. During operation, both 105 
counters are decremented by signal 
CCGEC10 which is generated by a flip-flop 
318—160 which is set via an AND gate 
318—162 in response to signal CQCGP10 
being forced to a binary ONE. The flip-flop 1 10 
318—60 is reset via an AND gate 318—164 
at the end of a clock (PDA) pulse time. The 
contents of both counters are compared by 
a conventional comparator circuit included 
within block 318 — 18 and when a non- 115 
comparison is detected, the comparator 
circuit forces an error signal CCGCElOto a 
binary ONE. 

Device Level Interface Control 

Section 310 120 
With reference to Figure 3k, the section 
310 will be described in greater detail. As 
discussed previously, this section comprises 
an integrated control adapter 310 — 2 and 
read/write multiplexer and buffer circuits 125 
included within block 310—3. As seen from 
Figure 3k, the adapter 310—2 includes a 
plurality of registers which enable 
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conditioning of the adapter and a selected 
device. These registers include a device 
port register 310—1. a device command 
register 310—4. and an adapter command 

5 register 310—6 and a parameter register 
310—8. Each register is enabled in, a 
specific sequence to store information. 
Specifically, the various registers are 
enabled for storing signals by control 

10 signals CFDPLIO. CFDCLIO, CFACLIO 
and CFPRL10. These signals are derived 
from the decoding of a specific field of a 
logic type microinstruction by the DOR 
decoder circuits of section 304. As shown, 

15 in response to the control signals, the 
registers are loaded from the ALU result 
bus of block 310—3. The write multiplexer 
circuit serves as gating device for ail write 
operations and receives input signals from 

20 the various sections of the processor (e.g. 
from the F register of buffer section 
302—50). 

The device port register 310—1 is 
normally the first register loaded in a given 

25 sequence and is used to associate a logical 
channel number with a specific device. 
That is. the low order four bits applied by 
the ALU result bus are loaded into the 
device port register and a device port 

30 decoder 310—10 decodes these bits into a 
number of select signals, only some of 
which are shown, used to select any one of 
12 mass storage devices. The parameter 
register 310—8 is usually the second 

35 register loaded and it is loaded from the 
read/write storage section with previously 
stored device parameter byte information 
required for a particular operation via the 
ALU. This information byte is decoded by 

40 adapter control circuits 310 — 12 and 
generate control signals for conditioning 
the adapter to operate in a given mode. 
Since details are not relevant to the present 
invention, they are not given herein. 

45 The device command register 310 — 4 
receives information from the ALU and 
forwards the information directly to one of 
the devices specified to execute the 
command (i.e. selected by device port 

50 decoder 310 — 10). The adapter command 
register 310 — 6 is normally the last register 
loaded in sequence and conditions the 
circuits within the adapter 310 — 2 to 
execute the device command specified. The 

55 lower order four bits AIAC4 to AIAC7 are 
decoded by an adapter command decoder 
310 — 14 which generate signals used to set 
various tag lines of the interface or specify 
certain types of operations within the 

60 adapter. Bits 0 to 3 are applied to control 
gating circuits and used to set various 
control flip-flops included within a block 
310—16. These flip-flops establish whether 
the adapter is to perform a read or write 

65 operation in addition to defining other 



information relative to that type of 
operation. Since a discussion of such 
circuits is not relevant to the present 
invention, it is not included herein. 

As also seen from Figure 3k. the adapter 7^ 
includes a shift register 310—18 and 
associated read/write clock and counter 
circuits 310 — 20. When operated in a serial 
mode, information applied by an 
interface line SRI from the device 75 
is shifted into the shift register 
310 — 18 under the control of a read 
clock, conventional in design. As shifting 
occurs, a bit counter included within block 
310—20 is incremented by one every other 80 
bit interval since normally a 
synchronization bit brackets each data bit. 
When the counter has been incremented to 
a predetermined count, such as a count of 
six for six bit mode or a count of eight for 85 
eight bit mode, it causes the assembled 
character to be transferred in parallel to a 
read buffer 310 — 32. Additionally, this 
transfer causes the adapter 310—2 to 
generate a data available signal (AIDAV10 90 
is forced to a binary ONE) which indicates 
to the processor sequence logic circuits of 
section 304 that a data byte has been stored 
in read buffer 310—32 and is ready for 
transfer into the F register of section 302. 95 
Upon sensing the data available signal, the 
sequence control circuits of section 304 are 
operative to acknowledge the signal by 
forcing a data acknowledge signal 
A I DAK 10 to a binary ONE. Thus, it is seen 100 
that the generation of signals A1DAV10 
and A I DAK 10 enable the adapter and 
processor operations to be synchronized 
with one another. 

In the case of a write operation, the 105 
adapter 310—2 upon detecting that data 
has been stored in the F register is 
operative to force device strobe signal 
DXDCS10 to a binary ONE. The command 
loaded into the device command register 110 
310 — 4 is decoded and executed. In a 
similar fashion, the adapter utilizes the 
signals A1DAK10 and A1DAV10 for 
sampling when a byte has been stored in the 
F register and is ready for transfer into a write 1 1 5 
buffer 310—34 and then into the shift 
register 310 — 18 for shifting out a bit at a 
time onto interface line SWO. Although not 
shown, the shift register 310 — 18 includes 
gating circuits which are arranged to be 120 
conditioned by the clock circuits 310—20 
to alternate the bit transfers with sync bits. 
By contrast when the adapter operates in a 
parallel mode, it transmits and receives 
information bvtes from the write buffer 125 
310—34 and read buffer 310—32 
respectively via bus lines D10 — D17. In this 
mode, lines SWO and SRI transmit strobe 
signals. 
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Control Bytes 
Before describing the operation of the 
present system, reference is first made to 
Figure 7 which sets forth the significance of 
5 the various bits of several control bytes 
used by processor 300. The processor 300 
has its operation controlled in accordance 
with information stored in 3 bytes which 
correspond to work byte I, work byte 2 and 

10 a read/write director byte illustrated in 
Figure 7 The bits of each byte can only be 
modified and/or tested by the processor 
when operated under microprogrammed 
control. Such testing takes place in the 

1 5 processor's ALU. 

Considering the bytes of Figure 7 in 
greater detail, it is seen that work byte I, 
stored in general purpose register 6, 
includes 8 bits which are coded to indicate 

20 the conditions designated in Figure 7. This 
byte is used and updated by search, read, 
and write microprogram routines and is 
used for orientation purposes. The 
significance of each bit is as follows. Bit 0 is 

25 set to a binary ONE to indicate that the 
operation of the mass storage processor is 
"oriented" with respect to the information 
being read from the disk. In general, this bit 
is set to a binary ONE by header handling 

30 microprogram routines and is reset to a 
binary ZERO state by control type 
commands which cause a loss in 
orientation. When bit 0 is set to a binary 
ONE signaling orientation, bit 1 represents 

35 the state of the even/odd bit of a previous 
header flag byte. In general, when a header 
field of a record is read, the processor 
compares the odd/even bit of this byte. 
Thus, bit I is set or reset after each header 

40 processing operation. 

Bit 2 when set to a binary ONE signals 
the processor that the read/write head of* 
the disk is moving through the home 
address to record 0 gap during the period 

45 when the gap counter does not equal zero. 
The processor sets this bit to a binary ONE 
in response to either a read, write or search 
home address command. Bit 3 when set to a 
binary ONE signals the processor that the 

50 disk read/write head is moving through the 
header to key gap during the interval when 
the gap counter docs not equal zero. This 
bit is set to a binary ONE by the processor 
upon completion of header routines when 

55 there has been no error detected. 

Bit 4 when set to a binary ONE signals 
the processor that the disk head is moving 
through a key to data gap during the 
interval when the gap counter does not 

60 store a count of zero. This bit is set by key 
handling microprogram routines and by 
header routines when the key length of a 
record is zero. Bit 5 when set to a binary 
ONE signals the processor 300 that the disk 

65 read/write head is moving through the data 



to header gap during the interval when the 
gap counter does not store a count of zero. 
This bit is set to a binary ONE by data 
handling microprogram routines. Bit 6 
when set to a binary ONE signals the 70 
processor 300 thai the current record being 
read has a key length of zero. Lastly, bit 7 is 
used by search microprogram routines 
which will not be discussed herein. 

As seen from Figure 7, work byte 2, 75 
stored in general purpose register location 
7. also contains 8 bits coded to represent 
the conditions designated. This byte is used 
and updated by search, read and write 
routines. It primarily stores command 80 
chaining information for use by write 
microprogram routines. The processor 
resets this byte to binary ZEROS at the 
initiation of a channel program and after 
completed execution of control commands. 85 
In greater detail, the significance of each 
bit of this byte is as follows. Bit 0 when set 
to a binary ONE signals the processor 300 
that a write record 0 command is allowed. 
This bit is normally set to a binary ONE by 90 
either a search or write home address 
command. Bit I when set to a binary ONE 
signals the processor 300 that write count, 
key and data commands are allowed. Bit 2 
when set to a binary ONE signals the 95 
processor 300 that write key and/or data 
commands are allowed. Thus, it is seen that 
the first 3 bits are used to check commands 
sequencing or chaining. 

Bit 3 is a spare bit while bit 4 when set to 100 
a binary ONE signals the processor 300 that 
an index mark has been detected on the 
track being read. In general, this bit is set to 
a binary ONE and used by multitrack 
microprogram routines to determine upon 105 
which index mark, track switching should 
occur. Bit 5 when set to a binary ONE state 
signals the processor 300 that the device is 
in a write permit mode which allows the 
disk to be written on. Bits 6 and 7 no 
respectively are used to signal the processor 
that data has been repositioned to another 
track and that an overflow record has been 
sensed. 

As seen from Figure 7, the read/write 115 
director byte, normally stored in general 
purpose register 3. also contains 8 bits 
naving the significance indicated. This byte 
is used by common read execution and 
write execution routines to provide 120 
direction as to which specific operations 
are to be performed by these routines for 
the particular commands being executed by 
the processor 300. In the case of both read 
and write operations, the bits of the 125 
director byte are established by the 
particular director routine and thereafter 
monitored by the execution routines which 
proceed in accordance with the coding of 
the director byte. 130 
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In greater detail, the significance of each 
bit is as follows. When bit 0 is set to a binary 
ONE state, this signals the processor 300 
that the PSI section is to be conditioned for 
5 a transfer of bytes to/from the IOC. When 
bit I is set to a binary ONE. this signals the 
processor 300 that the execution routine is 
to ignore errors detected in kev and data 
fields. Bit 2 is a return after count Held bit 
10 which when set to a binary ONE signals the 
processor 300 to return to' a calling director 
routine after the read/write disk head 
passes or skips over the count field of a 
record. Bit 3 is a return in data orientation 
1 5 bit which when set to a binary ONE signals 
the processor to return to the calling 
director routine when the read/write disk 
head is in the kay to data gap or in the 
header to data gap (i.e.. when the key 
20 length equals zero). It will be noted that bits 
2 and 3 are mutually exclusive: and when 
neither bit is set to a' binarv ONE the read 
execution routine will return to the calling 
director routine only after having read the 
5 data field of a record. 

Bit 4 is an index pulse found bit which 
when set to a binary ONE signals that the 
processor's read execution routine has 
found an index pulse during the search for a 
0 header field or a recordr Bit 5 is a set 
termination at PSI bit which when set to a 
binary ONE indicates that the PSI 
terminate flip-flop is to be set to a binary 
ONE. It will be appreciated that this bit is 
5 only set to a binary ONE when bit 0 is set to 
a binary ONE. 

Bits 6 and 7 are used in conjunction with 
search operations and indicate when a 
record was located which contains a search 
J argument equal to the search argument sent 
by the IOC and when a search operation is 
successful. 



Microprogram Routines 
The Figure 8 illustrates the various 

> microprogram routines and the command 
codes which are used to invoke these 
routines. That is. this figure illustrates the 
general relationship of certain routines as 
well as typical branching sequences. It will 

• be appreciated that the major function of 
these routines is to interpret the occurrence 
of certain external events and react to these 
events in a logical manner. The source 
generall> of these external events 
corresponds to the PSI and DLI interfaces. 
As channel program commands are 
received by processor 300 they are decoded 
and used to select an appropriate 
microprogram routine stored in the read 
only memory section which is in turn 
executed by the processor. At the 
completion of the execution of the routine, 
the processor 300 cither terminates the 
channel program and then returns to a 



polling routine or branches another routine 65 
to continue processing of the same channel 
program. 

As mentioned previously, the read only 
memory section includes a pair of return 
address registers. During a branching 
operation, the address of a current routine 
incremented by I can be stored in return 
address register I (RARI). This allows the 
processor to re-enter the correct calling 
routine at the correct point or location. If "5 
the processor 300 executes an additional 
branch, the current routine address plus I 
can be stored in return address register 2 
(RAR2). In this way. the processor is able 
to support a second level of branching as 5U) 
required. Figure 8 designates the return 
register used by a particular routine and the 
routines called by the various director 
routines. 

Because some of the routines of Figure 8 -v 
are not particularly pertinent to the present 
invention, they will only be discussed 
briefly herein. In general, executive routine 
(XERCT) operates to interrogate attached 
mass storage devices and waits for device 90 
requests from the IOC. When there is a 
channel program waiting (CPVV). the 
executive routine sequences to a channel 
program initial (CPINT) routine. Figure 6a. 
which initiates processing of a channel 95 
program as explained in greater detail 
herein. Having completed the operations 
indicated in Figure 8. the channel initiation 
routine sequences to a command decode 
routine (Figure 6b) which decodes the 100 
command code received from the IOC. as 
explained in greater detail later. The 
command code bits are decoded arid the 
processor calls in appropriate director 
routines for execution of the specified 105 
command. 

As seen from Figure 8, the read 
microprogram routines are divided into 
execution and director routines as follows: 

(a) execution routines = read 110 
execution! serial) and read execution 
(parallel); and. 

(b) director rout i nes = read count 
(RDCNT). read kev and data (RD:KD) 
read data (RDDAT). read record 6 115 
(RDROM). and read count, kev and data 
(RDCKD). 

As explained in greater detail later, the 
read execution routines perform the 
hardware set up and the execution of the 120 
particular read operation. The routines may 
be called by any of the read director 
routines and provided with appropriate 
entry points. After completion, control is 
returned to the calling routine via return 125 
register I. 

In general, the director routines perform 
the following functions. The read count 
(RDCNT) director routine rends the bytes 
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of the count field of a record and transfers 
them to the IOC. The read key and data 
<RD:ICD) director routine reads the bytes 
of the key and data fields of a record for 
5 transfer to the IOC. The read data 
(RDDAT) routine reads the bytes of the 
data field of a record for transfer to the 
IOC. The read record 0 ( R DROM) director 
routine reads the bytes of the count key and 

10 data fields of record R0 and transfers them 
to the IOC. The read count key and data 
(RDCKD) director routine reads the bytes 
of the count, key and data fields of a record 
for transfer to the IOC (i.e.. reads an enure 

15 record). 

Similarly, the write routines are divided 
into execution and director routines as 
illustrated in Figure 8 (i.e.. write execution 
and write key and data, write count key and 

20 data director routines). 

The space count (SPC10) director routine 
is used to space over a defective count field 
and retrieve the bytes of the key and data 
fields of a record. The space of a record I 

25 (SPACE) director routine is used to space 
over the home address (HA) and record 
0(Ro) of a track. The space to end of field 
(SPEOF) director routine is used to pass 
over defective key and data fields or over 

30 the interrecord gap of a record. 

Additionally. Figure 8 lists a number of 
the work or execution routines and their 
respective functions. These work routines 
include an end of file handling (PREOF) 

35 routine, a multitrack (MLTTK) routine, a 
variable gap (VARGAP) routine and 
header. flag (HFLAG) routine. The end of 
file handling routine is called only by the 
read or write routines when the disk 

40 read/write head is oriented in the key to 
data gap. There are two entries into the 
routine, a normal and a format write entry. 
When the data length of a record is zero 
and the normal entry is used, the channel 

45 program is terminated after modifying 
status information. If the data length is zero 
and the format write entry is used, the data 
counter is loaded with a count of I and 
followed by a branch to the caller routine. 

50 If the data length is not zero, a branch is 
executed to the caller routine via return 
address register 2 (RAR2). In all cases, as 
indicated by Figure 8, the key-data gap bit 
of work byte 1 is set to a binary ONE. 

55 The multi-track (MLTTK) routine is 
used to switch the read/write heads to a 
succeeding track in a cylinder. The routine 
determines whether a multi-track operation 
is permitted and allows the processor 300 to 

60 branch to the common processing portion 
of a routine to perform read-write disk head 
switching. When the command specifies a 
non multi-track operation, the routine 
checks the index pulse count bit of work 



byte 2 and if an index pulse has been 65 
detected, the routine modifies the detailed 
status information and branches to the read 
execution routine for status storage and 
termination of the command. In other 
instances, the index pulse bit of work byte 2 70 
is set to a binary ONE followed by an 
unconditional branch to the caller routine. 

The variable length gap routine 
computes a variable gap length from taking 
a percentage of the sum of the key length 75 
and data length quantities of a record and 
then stores the result in a pair of general 
registers. At the completion of the variable 
gap computations, the routine returns to 
the caller routine via return address register 80 
2. The read execution routine and write 
execution routine perform the hardware set 
up and execution of read and write 
operations. 

Figures 10 and 12a and 12b have been 85 
included to illustrate differences in director 
and execution routines. Figure 10 shows the 
flow of the read count director routine 
while Figures 12 and 12b show the flow of a 
read execution routine for processing data 90 
in a parallel type mode. Since both types of 
routines operate in a fashion similar to the 
read count key and data director routine of 
Figures 9a to" 9c and the read execution 
routine of Figures 11 to lie, they will not 95 
be described separately herein. 

Operation of the System 
By way of example, it is assumed that the 
IOC 101— 6 receives an input/output 
instruction specifying that the processor 100 
300 is to execute a read count, key and data 
operation wherein it reads the count key 
and data fields of a record. The IOC is 
operative to decode the instruction and 
then transfer the number of I/O command 105 
bytes to the mass storage processor 300. 
The bytes include a logical channel number 
(LCN) byte and bytes of one or more 
channel command words. The LCN byte 
specifies the channel to be involved in the 110 
execution of the I/O instruction. The 
command words include: a command code 
byte specifying the type of operation: count 
bytes specifying the number of bytes to be 
transferred between main storage and the 115 
processor 300: and address bytes specifying 
a main storage starting address for the 
transfer. 

After the IOC receives signals from the 
mass storage processor 300 indicating that 120 
it is ready to receive the command bytes, 
the IOC starts transferring the bytes 
starting with the LCN byte. Figure 6a 
illustrates in simplified form a portion of 
the channel program routine for processing 125 
a next command. In Figure 6a, as well as 
the other flow charts, the different 
microinstructions are designated by 
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"relative" or logical addresses which 
include the name of the routine and a 
letter-number (e.g. AO700). The 
microinstructions of each routine are 
5 assigned sequential phvsical addresses in 
the read only store according to the alpha- 
numerical ordering of their relative 
addresses. 

The preliminary operations performed 

10 correspond to the first two blocks of Figure 
6a. The processor 300 prepares for receipt 
of the command by executing an I/O type 
microinstruction which generates subcom- 
mand signals which cause the setting of the 

15 TRM and RQD flip-flops and the loading 
of the PSI counter with the predetermined 
count of three (sec Figure 3a). The LCN 
bvte is loaded into the PSI write buffer 
302—12 in response to signal PAODV10 be- 

20 ing forced to a binary ONE by the proces- 
sor PSI circuits. The write buffer contents 
are loaded into the A register when signal 
CDPTAIO is forced high by the control cir- 
cuits 302 — 70. Thereafter, the control cir- 

25 cuits 302 — 70 force in succession signals 
C DATB 10 and CDBTCIO to binary ONES. 

As seen from Figure 6a, during the 
transfer interval, the read only store tests 
the contents of the C register for the arrival 

30 of the LCN byte by continually executing a 
fast branch type microinstruction. When 
the C register is loaded with a byte, the 
store stops testing and advances to the next 
microinstruction AO600. This 

35 microinstruction when executed causes the 
processor 300 to store the LCN byte in one 
of the general purpose registers (GPR0). 
Thereafter, the processor 300 executes an 
arithmetic type microinstruction AO850 

40 which transfers a representation of the 
LCN byte stored in GPRO to the device 
adapter port register via the ALU. At the 
same time, the LCN byte is transferred via 
the ALU and stored in the RWS device port 

45 register. 

It is assumed that the LCN byte pertains 
to a command for a channel program 
previously activated. Therefore, it is as- 
sumed that the mass storage device as- 

50 sociated with the channel program will 
have been "seized** and bit status obtained 
therefrom. Accord ingl>. the flow chart of 
Figure 6a omits such details. The processor 
hardware 300 decrements the PS! counter 

55 by one via signal STI each lime it receives a 
byte. B> executing a similar sequence of 
operations, the processor 300 stores the 
command code byte in another one of the 
£ciicial purpose registers (i.e. GPR9). As 

60 s e*n from Figure 6a. the processor ter- 
minates the routine upon receipt of a third 
byte which is a flag byte. This byte is 
loaded into another eeneral purpose 
register (i.e. GPRI0). 

65 This completes the channel program in- 



itiation routine and the processor 300 then 
enters the command decode routine shown 
in greater detail in Figure 6b. Referring to 
that Figure, it is seen that the command 
decode routine first executes microinstruc- "0 
non AO400 which tests the state of the for- 
mat/first pass flip-Hop. Since the processor 
was not previously executing a write com- 
mand the format flip-flop is set to a binary 
ZERO. The processor then executes 75 
microinstruction A0700 which moves the 
command code from GPR9 to GPR3 
whereupon it is tested in the ALU. The 
processor then executes a series of branch 
and logic type microinstructions which test 80 
the bits of the command code a bit or a 
number of bits at a time. The bits are tested 
sequentially so as to more easily detect the 
presence of so-called "don't care** bits (i.e. 
those not used in selecting a routine). As 1*5 
seen from Figure 6b. the processor 
branches on the results of a test to the start 
of an appropriate microprogram routine for 
executing that command. More specifically, 
it is seen that the processor executes 90 
microinstructions which first test for com- 
mand code 45. Each of the tests in the 
Figure actually represents a sequence of 
microinstructions. Since in this example it 
is assumed that the command code 95 
specifies a read count key and data field 
operation, the processor 300 enters the 
RD:CKD director routine which begins 
with branch type microinstruction A0I00. 
Referring to Figure 9a. it is seen that this 100 
microinstruction tests whether the proces- 
sor is "oriented" with respect to the record 
being read. That is. the processor has 
previously stored orientation information 
included in and it is operative to fetch work 105 
byte 1 in GPR6 and test the state of bit 0. 
Assuming that the system is "oriented'*, the 
processor 300 then executes microinstruc- 
tion AO350. As indicated, this causes the 
processor to reset the write allow bits 0, I 110 
and 2 of work byte 2 which is stored in 
GPR7. 

Now the processor sequences to logic 
type microinstruction A0400. This 
microinstruction has a format which 115 
corresponds to the second microinstruction 
of Figure 4g. This microinstruction loads a 
predetermined constant into GPR3. This 
constant corresponds to the read/write 
director byte. It will be appreciated that 120 
because the processor has selected this 
particular sequence of microinstructions it 
is able to reference the microinstruction 
A0400. The primary condition for entering 
this sequence is that the processor has 125 
deiermined that the command code is one 
which specifies a read count, key and data 
field which in turn causes the selection of a 
read/write director byte bit pattern 
corresponding to the constant field of 130 
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microinstruction A0400. Thus, it is seen 
that j selected director routine, here the 
read count. ke> and data director routine, 
seis up the appropriate director byte for 
5 subsequent!) selected read execution 
routines. 

The director byte for the director routine 
has the configuration "lOlOOOXX" which 
corresponds to bits 0 to 7 of Figure 7. For 

10 the purpose of the present invention bits 6 
and 7 designated as *XX" are essentially 
"don't care" bits. As seen from Figure 9a. 
the processor 300 then enters the read 
execution routine ( Figures lia to lie) and 

15 first executes a microinstruction A0100 
which tests for whether the device involved 
in the execution of the read operation is a 
parallel or serial t\pe device. It does this by 
testing the state of a bit of the code stored 

20 *in the adapter parameter register 310 — 8 of 
Figure 3k (i.e.. tests state of signal 
BNNPMIO applied to MUX circuit 
304—280 of Figure 30. This register will 
have been previously loaded with device 

25 parameter information obtained from RWS 
memory. 

If it is a parallel type device, the 
processor calls another read execution 
routine for parallel tvpe devices (i.e., 

30 routine N4REX of Figures 12a and 12b). If 
on the other hand the device is not a 
parallel type device, the processor begins 
execution of the entered read execution 
routine (i.e. routine REXEC) which 

35 conditions the processor hardware for 
serial devices. 

The above test is done in the execution 
routine in order to reduce the number of 
branch microinstructions. From this it is 

40 seen that by means of a relatively simple 
test, a director routine via the initially 
entered execution routine can select 
different execution routines which will in 
turn set up^he hardware appropriately as a 

45 function of the characteristics of the 
device. 

Assuming that the device is a serial type 
device, the processor begins the REXEC 
routine. Referring to Figure 11a. it is seen 

50 that there are two entry points into this 
routine. The first entry is used when 
reading the bytes of a count field other than 
record 0 while the second entry point is for 
reading the bytes of a record 0 count field. 

55 Because the command code specifies 
reading a count, key and a data field, the 
processor 300 executes a logic type 
microinstruction A0I05. This causes the 
processor to store a read count command 

60 code in GPR4 and then execute branch 
type microinstruction A0700. This 
microinstruction fetches the read/write 
director byte in GPR3 and transfers it to 
the ALU latches for testing bit 0. It is seen 

65 from Figure 7 that bit 0 when set to a binary 



ONE state indicates that the PSI circuits 
are to transfer data. In this type of 
operation since the processor is required to 
transfer data across the PSI interface, bit 0 
of the director by te is set to a binary ONE. 70 

As seen from Figure II a. the processor 
300 then executes a further branch tvpe 
microinstruction which tests the state of bit 
5 of the director byte. As mentioned 
previously, this bit when set to a binary 75 
ONE indicates that the processor is going to 
set the termination line after transferring 
the last byte of a field to the IOC because 
no more bytes are to be transferred for 
execution of this command code. Thus, if 80 
this bit is set to a binary ONE, the processor 
300 would terminate its transfer of bvtcs 
after having transferred all of the byte's of 
the count field. Since, in this example, the 
processor 300 is required to transfer the 85 
bytes of more than one field, this bit is set to 
a binary ZERO. The processor 300 then 
executes a microinstruction which sets up 
the PSI control circuits to transfer bvtes to 
the IOC (e.g. set the PSI DDT flipflop to a 90 
binan ONE) and loads the PSl counter 
with a predetermined count of 8. 

Next, the processor 300 executes branch 
type microinstruction B0200 which fetches 
work byte I from GPR6 and transfers it to 95 
the ALU latches. The processor tests the 
state of bit 0 to determine whether or not 
it is "oriented" with respect to the 
incoming data bytes. Assuming that this bit 
has been set to a binary ONE, the processor 100 
300 then executes microinstruction B0850 
which tests for a gap length of zero. Since 
this is a read count key and data command, 
the gap length is not zero, and this causes 
the processor to then execute an I/O type 105 
microinstruction B0400. This 
microinstruction sets up the processor for 
the read operation. This involves the setting 
of the states of the sequence control flip- 
flops in accordance with the fields of the 110 
input/output type microinstruction. 
Additionally, the processor loads a 
predetermined count of 9 into the data 
counter and sends the read command code 
stored in a GPR4 to the adapter command 115 
register. 

Following the above operations, the read 
only store enters a two microinstruction 
loop including branch tvpe 
microinstructions BO600 and B 1 100 while 120 
the transfer by by tes read from the count 
field of the record proceed under the 
control of the processor's hardware 
circuits. At the completion of the transfer, 
normally indicated by the end of command 125 
CBEOC flip-flop having been set to a 
binary ONE. the processor 300 executes 
microinstruction Bl 120 as shown in Figure 
lib. 

Assuming no error had been sensed by 130 
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the adapter, the processor then enters the 
HFLAG routine which checks for errors 
and sets up gap orientation. At the 
completion of this routine, the processor 
5 300 then executes microinstruction COI20 
to test for read errors. In the event that 
there was a read error the processor 
executes microinstruction CO400 which 
fetches the director byte in GPR3 and tests 

10 the state of bit 1 of the director byte to 
determine whether or not read errors can 
be ignored. Since the command specifies 
reading a count, key and data fields, this bit 
is a binary ZERO, therefore, if a read error 

15 were detected, the director byte would 
direct the read execution routine to 
terminate the operation by entering the 
status routine via microinstruction DO 100 
as indicated in Figure lib. 

20 Assuming no read errors, the processor 
300 then executes microinstruction C0130 
as indicated by Figure lib. This causes the 
processor to load the key length of the 
record into the data counter and then 

25 execute microinstruction C0160 to 
determine whether this length is zero. Since 
it would not be a zero, the processor 300 
then executes microinstruction C0I70 
which results in the setting of bit 3 of work 

30 byte 1 to a binary ONE. As seen from 
Figures 5a and 5b. "the disk read/write head 
is now passing through the header to key 
gap portion of the record. At this time, the 
processor 300 executes microinstruction 

35 C0200. As indicated, the read execution 
routine determines whether it is required to 
return control back to the director routine 
after it has completed the reading of the 
count field. As mentioned above, this bit of 

40 the director byte is set to a binary ONE. 
This enables the RD : CKD director routine 
to check whether a complete record has 
been read by testing for receipt of an index 
pulse. Thus the processor 300. after having 

45 executed the portion of the read execution 
routine indicated, returns to the director 
routine to execute microinstruction A0600 
as shown in Figure 9a. It can be seen from 
this part of the operation that the read 

50 execution routine by testing the state of a 
single bit within the director byte is able to 
quickly determine what it is required to do 
next. This obviates the need of having to 
perform multiple branches pursuant to the 

55 decoding of a command code. 

Thus, the processor branches to the 
contents of the return address register plus 
I and enters the routine at A0600 as 
illustrated by Figure 9a. The "B0800" 

60 designation denotes a branch with return 
operation. By being able to branch to the 
contents of the return address register plus 
I. the processor is very quickly able to 
return control back to the correct director 

65 routine (i.e.. the caller routine). By 



comparing the portion of the read count. 
ke\, data director routine just described 
with the director routine of Figure 10. the 
similarities between the two will be noted. 

As seen from Figure 9a. the processor 70 
300 now executes microinstruction -\0700 
which fetches the director bue from GPR3 
and tests the state of bit 4 to determine 
whether the index mark has been 
encountered by the read execution routine. 75 
Since it has not. this means that the read 
execution routine processed the count field 
of the record. Now, the director routine 
executes microinstruction A0900 to 
determine whether the record is 80 
continued in another next track (i.e. 
overflow record sensed). At this time. the 
processor fetches work byte 2 from GPR7 
and tests the state of bit 7. Since bit 7 is 
assumed to be a binary ZERO, the 85 
processor then executes a branch type 
microinstruction BO100. as shown in 
Figure 9b. which tests whether the 
processor is going to process more than one 
record. Since it is not. the processor 300 90 
executes microinstruction B01 10 wherein it 
fetches the director byte from GPR3 and 
sets bit 5 to a binary ONE. This means that 
the processor is to terminate operation 
upon transfer of the bytes of the next data 95 
field because the processor 300 is going to 
transfer the bvtes of only one record to the 
IOC. 

Next, the processor 300 executes 
microinstruction BOI35 which tests bit 6 of 100 
work byte I. Since the record has a key 
field, this bit is a binary ZERO which 
causes the processor to enter again the 
read execution routine at microinstruction 
C0230. as illustrated by Figure 9c. Before 105 
entering the routine, the processor executes 
a branch type microinstruction which 
stores the return address of 
microinstruction B0 1 40 plus I into return 
address register I. If, on the other hand, 110 
the key length was zero, then the processor 
300 would have entered the portion of the 
read execution routine at microinstruction 
D0350 (see Figure 9b) which only transfers 
the bytes read from the data Held of the 115 
record. 

Referring to Figure 1 1c. it is seen that the 
processor 300 first executes 
microinstruction C023O to select the proper 
execution routine bv testing the state of 120 
signal BNNPMI0 (see Figure 30- It then 
executes microinstruction C0240 wherein it 
fetches the director hvte from GPR3 and 
tests the state of bit 0. Since bit 0 is a binary 
ONE, the processor 300 executes an I/O 125 
type microinstruction which sets up the PSI 
to transfer data bytes. It will be noted that 
the director routine also sequences through 
the path just described under the two other 
conditions indicated in Figure 9b. 130 
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However, in both cases, the transfer bit "0" 
of the director b>te is set to a binary ZERO 
prohibiting the transfer of key and data 
bytes to the IOC "here thelOC only wants 
the bvtes of the count field of the record or 
has terminated the transfer (i.e., a 
terminate out signal has been stored by the 
processor 300-^TOS=1). In this manner, 
the director routine is able to modify the 
director byte bits in response to external 
events during the transfer thereby allowing 
the execution routine to be run efficiently. 

Continuing on with the processing of the 
record, it is seen from Figure He that the 
processor 300 then executes branch 
microinstruction D0I00 which determines 
whether or not the command has arrived on 
time by testing the state of the gap counter 
to make certain that it is not ZERO. 
Assuming it is not zero, the processor 300 
then executes microinstruction D0I50 
which causes the read command code to be 
transferred to the device command register 
and then to the device. Thereafter, in the 
manner described above, the processor 300 
idles through a two microinstruction loop 
waiting for the completion of the byte 
transfer signaled by the sensing of cither an 
end of command condition or an index 
mark. Assuming that no index mark has 
been sensed but that the end of command 
has been sensed, the processor 300 then 
executes microinstruction D0300 which 
tests the adapter for errors. Assuming no 
errors, the processor 300 then enters the 
process end of file routine which causes the 
processor to set bit 4 of work byte I to a 
binary ONE state and toad the data length 
of the record into the data counter to begin 
the processing of the data field. 

As seen from Figure lid. the processor 
300 then executes microinstruction D0330 
to test for the presence of a read error. 
Assuming no read error, the processor 300 
then executes microinstruction which tests 
the state of signal BNNPMI0 to select the 
proper execution routine. Since it is the 
same device involved in the transfer, the 
processor executes microinstruction D0360 
which tests the state of bit 3 of the 
read/write director byte stored in GPR3. If 
this bit is set to a binary ONE. then the read 
execution routine returns to the caller 
routine (i.e.. read count, key and data 
director routine) upon the execution of the 
branch instruction D0500. Since the 
command code specified the transfer of a 
count. ke> and data field of a record, this 
bit. as indicated previously, is a binary 
ZERO. Therefore, the processor 300 
executes microinstruction D0380 which 
tests the state of bit 0 of the director byte. 
Since this bit is a binary ONE. the processor 
300 then executes a branch type 
microinstruction to test the state of bit 5. 



Since this bit is a binar> ONE. the processor 
300 then executes the I/O microinstruction 
which conditions the PSI to transfer data 
bytes of the data field and terminate on the 
last byte. 70 

Next, the processor 300 executes the 
microinstruction E0160 which again tests to 
make certain that the command has arrived 
on time. Since it arrived previously, the 
processor 300 then executes 75 
microinstruction EOI80 as indicated by 
Figure lie. This microinstruction sends the 
read command to the device whereafter the 
processor 300 then enters the variable gap 
routine to calculate the data to header 80 
variable gap length in the manner 
mentioned previously. Concurrent with 
that, the processor 300 again turns control 
over to the hardware for the transfer. 
Following the calculation, the read only 85 
store will then enter the two 
microinstruction idle loop described 
previously. 

At the end of the transfer sensed by the 
end of command, the processor 300 90 
executes microinstruction EO300 which is 
followed by microinstruction E0500 when 
there are no errors. By executing 
microinstruction E0500. the processor 300 
moves the cylinder, track and record 95 
number to the address register in the 
read/write store and sets bit 5 of work byte 
I to a binary; ONE state indicating that the 
disk read/write head is now passing through 
the data to header gap of a next record. The 100 
processor 300 then executes 
microinstruction El 350 to test for read 
errors and assuming no errors returns to the 
read count key and data director routine as 
shown in Figure lie. It does this by 105 
executing a branch type microinstruction 
El 360 which loads the contents of return 
address register I into the read only store 
address register. As seen from Figure 9c, 
the processor 300 returns to 1 10 
microinstruction B0I50 which then causes 
the processor 300 to enter the CPMGT 
routine completing the operation. 

From the above, it is seen that the 
execution routines can be executed very 115 
efficiently under the control of the director 
bytes. Through the utilization of different 
director routines, the same execution 
routines can be used efficiently. Moreover, 
the same director routines can share 120 
different execution routines. All the 
director routines share both types of 
execution routines. The flow of the N4REX 
execution routine used to process data in 
parallel form is as shown in Figures 12a and 1 25 
12b. 

Summary 

The foregoing description has illustrated 
a peripheral system which facilitates the 
processing of commands involving devices 1 30 
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having different operational characteristics. 
According to the present invention, the 
subsystem includes a mic reprogrammable 
peripheral processor whiclT includes 
5 general register storage and a control store 
for storing at least two classes or types of 
microprogram routines. The first class 
includes director microprogram routines 
for each of the commands. The second 

10 class includes execution microprogram 
routines for each of the devices having 
different characteristics. 

The peripheral processor operating 
under the direction of the director routines 

15 by executing tests upon various bits 
contained within director bytes stored in 
the general register storage selects the 
appropriate execution routines. This 
arrangement has the advantage of 

20 increasing speed by simplifying and 



reducing the number ol testing operations 
required to be executed by the peripheral 
processor. Moreover, the arrangement 
obv uiles the need for special branch "type or 
other upe microinstructions and complex 25 
branching circuits. 

A further advantage is that the system 
facilitates the addition of new device types 
and the addition of new commands. In the 
case of adding a new device type (i.e. a 30 
device having characteristics different from 
those already attached to the 
processor — e.g. different data formats), 
only a ncu device specific execution 
routine tailored for that device is required 35 
to be included in the control store. The new- 
execution routine will share the various 
director routines. When adding a new 
command, this requires a new director 
routine to be included in the control store. 40 
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Term 
Alternate Track 

Byte 



Byte Wide Path 



Central Processor 
Complex (CPC) 



7 0 Channel Command 
Entry (CCE) 



Channel Control 
Word (CCW) 
Channel Program 
(CP) 

Count Field 



Appendix 
Glossary of Terms 

Definition 

An alternate track is one which contains data that has 
been repositioned from a defecting primary track. 
The basic unit of information handled by the Mass 
Storage Subsystem (MSS). A byte is made up of 8 
information bits each of which can be set to logical 
ONE (ON) or to logical ZERO (OFF), to represent 
any one of 256 combinations. Bit 0 is defined as the 
leftmost or most significant bit and bit 7 as the 
rightmost or least significant bit. 
Bytes of information transferred across the interface 
consist of eight information bits plus one odd parity 
bit. The information is arranged so that bit 0 is 
always the most significant bit. The parity bit is ONE 
if the number of ONE bits in the corresponding eight 
information bits is even, ZERO if the number of 
ONE bits is odd, i.e. odd parity is generated on the 
eight information bits. 

The Central Processor Complex consists of those units 
used for addressing main storage, for retrieving or 
storing information, for arithmetic and logic 
processing of data, for sequencing instructions in the 
desired order, and for initiating the communication 
between storage and external devices. The main 
units of the CPC are the Central processor unit 
(CPU), the main store and the Input/Output 
controller (IOC). 

The Channel Command Entry is the elementary building 
block of channel programs. It consists of two CCW$ 
and may contain a command, flag, count 
information, branching information, key or buffer 
addresses and a command extension 'field. The 
address of a CCE is the address of its first CCW. 

A CCW is a 32-bit (4 byte) word that is a subdivision of a 
CCE. 

A CP is a complete set of instructions and addressing 
information to carry out an I/O operation. It is 
composed of CCEs which are made up of CCWs. 

The first field of each record. The Count field describes 
the Key and Data fields of the same record. 
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Glossary of Terms 



Term 
Cyclic Check Code 



10 



15 



25 



30 



35 



40 



Cvlinder 



Data Field 



Defective Track 



Field 



Home Address Field 



Index Mark 



45 Input/Output 
Controller (IOC) 



50 
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60 



IOC Instruction 



Key Field 



Line States 



Definition 



A Cyclic check code is used for error detection when 
information is stored into and retrieved from a field. 
When data is recorded, a cyclic check code is 
arithmetically coded from the information to be 
placed in the field and is recorded as part of the field. 
When a field is read from the storage medium, the 
cyclic check code is recomputed and compared to 
the cyclic check code recorder as part of the field. If 
the comparison is unsuccessful an error condition is 
indicated. On certain devices, the cyclic check code 
is replaced by an error detection' and correction 
code. 

All tracks which are available for data transfer without 
additional movement of the access mechanism. Each 
cylinder in a storage device is identified by a unique 
cylinder address and designates a specific position of 
the set of Read/Write heads on each surface of the 
device. 

The field which contains the information identified by 
the Count and Key fields of the record. The Data 
field is recorded on the storage media immediately 
following the Key field; if a Key field does not exist, 
the Data field follows the Count field. 

A defective track is a track from which recorded 
information cannot be reliably recovered. This 
condition is normally a result of a surface 
imperfection and localized to a small portion of the 
track surface. 

A group of related contiguous bytes. Four types of fields 
are defined within the MSP: a Home Address field, 
a Count field, a Key field, and a Data field (defined 
in this Appendix). 

One Home Address field on each track follows the Index 
Mark, identifies the physical, location of the track 
within the storage device, and contains information 
describing the condition of the track. The first 
record recorded on the track starts at Index Mark 
when a Home Address field does not exist. 

A mark which signals the beginning of a track. All tracks 
in a cylinder are synchronized by the same Index 
Mark. 

An IOC is the mainframe hardware/firmware involved 
during the execution of a channel program. It may 
control several physical channels. In this document 
the unit which connects to the mainframe side of the 
PSI is referred to as the IOC. Other terms that have 
been used with the same meaning are Central 
Processor Unit, Channel Control Unit. Channel, I/O 
Processor, etc. 

An IOC instruction is an instruction sent from the IOC to 
the PCU. This instruction is not part of the channel 
program, but may be related to channel program 
activity (e.g.. disconnect). 

The Key field allows searching of ioentirying information 
about a record. The identifying information is stored 
within the Key field. If present, the Key field 
immediately follows the record Count field. 

An interface signal line in the ONE state, or high, is 
understood to be in the logical TRUE state; a line in 
the ZERO state, or low, is understood to be in the 
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Appendix 
Glossary of Terms 

Definition 

logical FALSE state. The rise of a line will imply a 
transition from the FALSE to the TRUE state while 
the fall of a line will implv the transition from the 
TRUE to the FALSE state. 

The input/output system is based on the concept of 
logical channels. The access path from the CPU to 
the device for the purpose of executing an I/O 
operation is termed a channel. The channel consists 
ot IOC facilities, a hardware link between the IOC 
and PCU identified as the physical channel, and a 
logical channel. The logical channel in its most 
elementary form is the collection of facilities in a 
peripheral control unit subsystem required to 
execute an I/O operation such as a read, write, etc. 
An I/O operation is defined by a channel program. A 
logical channel can only have one channel program 
active on it at one time. Logical channel numbers arc 
used by the channel for ordering the storage of 
parameters required to maintain a number of 
channel programs operating simultaneously. As 
such, software visibility of an I/O operation is 
through a logical channel. (From a software point- 
of-view, devices are allocated an IOC number, a 
physical channel number and a logical channel 
number for selection purposes). A logical channel 
number explicitly identifies a device. A channel 
program is restricted to one device. Devices are 
assigned logical channel numbers at system 
configuration time or when the device is added to 
the system. There may be more than one logical 
channel per device. A logical channel is considered 
active from the time an Initiate New Channel 
Program service code is received by the IOC until it 
is terminated by an event notification to software. 

A group of tracks and/or cylinders which may be . 
individually removable. If several magazines exist in 
a device, only one magazine at a time may be 
positioned with the read/write erase mechanism. 

The ability of the MSS. when provided with certain I/O 
commands in certain modes, to automatically switch 
to successive tracks in the same cylinder and to 
continue the operation on the new track. 

A peripheral device is a single addressable data source or 
sink. The peripheral device may be a unit controlling 
a physical medium (e.g. disk drive, tape drive) or an 
electronic medium (e.g.. communications channel). 

A PP (e.g. mass storage processor (MSP)) is the unit 
connected on the peripheral side of the PSI which 
controls and operates the peripheral devices. Other 
names with similar meanings are Peripheral Control 
Unit. Peripheral Controller, Microprogrammed 
Peripheral Controller (MPC). Multi-Line Controller 
(MLC). etc. 

A Peripheral subsystem (e.g. mass storage subsystem 
MSS) is comprised of those functional units existing 
outside of the central processing and main store 
facilities which are required to operate and control 
the peripheral devices in a system. A peripheral 
subsystem may include one or more PSls, one or 
more peripheral control units, and one or more 
peripheral devices. 
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Glossary of Terms 

Definition 

A physical channel is the hardware link between the IOC 
and the peripheral control unit. This hardware link 
consists of one PSI and the facilities at each end of 
the PSI dedicated to the PSI. 

A primary track is the original track on which data was 
stored. 

Read indicates the direction of dialog flow (from the 
PCU to the IOC), i.e. an input operation. 

A group of related fields. A record consists of a Count 
field, a Key field which immediately follows its 
related Count field on the storage media, and a Data 
field which immediately follows its related Count 
and Key field. The length of the Key field may be 
specified as zero, in which case a record consists of 
only a Count and Data field. 

Record overflow is a capability which allows a logical 
record to be recorded on more than one track. Such 
a record is known as an overflow record. A portion 
of an overflow record that is written on one track is 
called a record segment. Most functions defined in 
the MSS treat the entire logical record as if it was a 
single physical record. 

A segment of an overflow record — see Record Overflow. 

A service code is an eight-bit instruction (plus parity) 
transferred over the PSI from the PP to the IOC and 
used for defining subsequent information transfer 
over the interface as well as initiating activity in the 
IOC. 

One of the concentric recording areas on a disk surface. 
Each track in a cylinder is identified by a unique 
track address which defines the particular 
Read/Write head to be used in referencing the 
device. 

Write indicates the direction of dialog flow (from the 
IOC to the PP), i.e., an output operation. 



WHAT WE CLAIM IS:— 
40 LA microprogrammed processor 
comprising: 

hardware facilities which transfer data as 
required to execute commands relating to a 
peripheral device to which the processor 
45 may be coupled: 

unitary microprogram control means 
including storage means storing a plurality 
of microinstruction sequences each having 
a plurality of microinstructions, branch 
50 control means response to a command 
code and other signals to cause the storage 
means to branch among said sequences, 
and decoding means lor generating control 
signals in response to the microinstructions 
55 read out from the storage means: 

register means for storing a control byte: 
and 

wherein the storage means store 
a plurality of director sequences of 
60 microinstructions which direct the 

processor in preparation for 
performing operations related to 



respective commands, and each of 
which includes a logic type 
microinstruction containing a control 65 
byte which specifies functions that are 
to be performed in carrying out the 
respective command and is placed in 
the register storage means by the logic 
microinstruction, and 70 
an execute sequence of microinstructions 
which cause the processor hardware 
facilities to execute the operations 
related to the command in accordance 
with the contents of the register means. 75 
2. A processor according to claim I 
wherein said branch control means further 
includes a return register coupled to the 
storage means, the branch control means 
being responsixe to an unconditional 80 
branch t>pe microin>iruction to increment 
the current address of the storage means by 
I and store the said incremented address in 
the return register and then cause the 
microprogram control means to branch to 85 
the execute sequence. 
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3. A processor according to claim 2 
wherein the branch control means is 
operative upon successful completion of 
the execute sequence to execute an 

5 unconditional branch type microinstruction 
to return to a director sequence at a point 
specified by the contents of the return 
register. 

4. A processor according to either of 
10 claims 2 and 3 wherein the branch type 

microinstruction is coded to include: an op 
code field portion coded to specify an 
unconditional branch operation: 

a branch address field portion coded to 
1 5 designate a memory location corresponding 
to the start of the execute sequence; 

a prebranch field portion coded to 
specify storing of a return address; and. 

a branch to address condition field 
20 portion coded to specify a memory location 
corresponding to the branch address Held 
portion. 

5. A processor according to any previous 
claim wherein the execution sequence 

25 includes branch on condition type 
microinstructions, each specifying a branch 
on a condition based upon the state of a 
predetermined one of the bits of the control 
byte, whereby the execute sequence 

30 determines which operations are to be 
performed and which portions of the 
execution sequence are required to be 
executed by the hardware facilities for 
successful completion of a command. 

35 6. A processor according to any previous 
, claim wherein each control byte is a 
director byte having a plurality of bits 
coded as follows: 

a first bit which is coded to specify when 

40 the processor hardware facilities are to 
transfer information between the 
peripheral device and a memory device; 

a second bit which is coded to specify 
when the processor hardware facilities are 

45 to ignore errors in the information being 
read from the device: 

third and fourth bits which are coded to 
specify when the execution sequence is to 
return upon completing processing of 

50 different predetermined portions of the 
information : 

a fifth bit which is coded to specify when 
the hardware facilities are to signal to a 
director sequence the status resulting from 

55 the operations performed b> the hardware 
facilities during the performance of the 
execution sequences: and. 

a sixth bit which is coded to specify when 
the processor hardware facilities arc to 

60 terminate transferring data. 

7. A processor according to claim 6 
wherein the state of the third bit defines 
when the execution sequence is to return 
control to a director sequence after 



processing a first predetermined portion of 65 
the information and wherein the state of the 
fourth bit defines when the execute 
sequence is to return control to a director 
sequence uhen ready to begin processing a 
second predetermined portion of The 70 
information. 

8. A processor according to any 
previous claim wherein the" director 
sequences include a number of read 
director sequences and write director 75 
sequences, and including a plurality of 
execute sequences which include at "least 

one common read sequence routine and 
one common write sequence routine 
operative to condition said hardware 80 
facilities to execute read operations and 
write operations respectively in the manner 
defined by the control byte referenced by 
the preceding director sequences. 

9. A processor according to claim 8 85 
wherein the execute sequences cause the 
hardware facilities to carry out 
corresponding formatting of information 
and t>pes of transfer, and to carry out 
transfers at corresponding rates. 90 

10. A data processing system comprising 
a processor according to any previous claim 
and a peripheral device coupled to it. 

1 1 . A data processing system comprising 

a processor according to claim 6 or 7 or to 95 
claim 8 when appendant to claim 6 or 7 and, 
coupled to it. a peripheral device 
comprising a rotating magnetic storage unit 
for storing a plurality of data records along 
a plurality of circular tracks, each record 100 
normally having a count field portion, a key 
field portion and data field portion, and 
wherein the first predetermined portion of 
the information corresponds to a count 
field portion of a data record and the 105 
second predetermined portion of the 
information corresponds to a data field 
portion of that data record. 

12. A processor according to claim 8 
wherein the commands include a read type 1 10 
of command which specified reading the 
count key and data portions of a data 
record. 

13. A processor according to any one of 
claims I to 9 wherein the~storage means ||S 
store a set of execute sequences each of 
which causes the hardware facilities to 
execute a command relating to a peripheral 
device of a respective one of a plurality of 
different types, each having a different 1 20 
media formal characteristic, to which the 
processor ma> be coupled, the branch 
control means causing a director sequence 

to be performed, followed by a first execute 
sequence which causes the branch control 125 
means to select for execution one of said set 
of execute sequences. 
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14. A data processing system comprising described with reference to the 

a processor according to claim 13 with a accompanving drawings, 
plurality of peripheral devices of different 

types coupled to it. M. G. HARMAN. 

5 15. A processor substantially as herein Chartered Patent Agent. 
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